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Bevezetés 


A digitális technika módszereivel az információ leképzés, műveletvégzés és az eredmények 
továbbítása kétértékű elemi információk (bitek) sorozatával, digitális szavakkal történik. A 
különböző műveletvégzések egyszerű logikai döntések sorozatára vezethetők vissza. 
Ugyancsak logikai műveleteket kell végezni, pl. két - különböző mennyiség értékét hordozó - 
információ közötti viszony (kisebb, nagyobb, egyenlő) megállapításához. Mielőtt a 
digitálistechnika alapjairól írnánk, röviden ismerkedjünk meg -— a teljesség igénye nélkül — az 
e technikát megalapozó legjelentősebb személyek munkásságával. 


George Boole (1815-1864) angol matematikus foglakozott legelőször a formális logika 
algebrai szintű leírásával és alkotta meg a róla elnevezett algebrát, melyet 1847-ben a " The 
Mathematical Analiysis of Logic " című könyvében tett közzé. 


C. Shannon mérnök-matematikus 1938 -ban megjelent Switching Theory című könyvében 
adaptálta először G. Boole algebráját, kétállapotú kapcsolóelemeket tartalmazó logikai 
rendszerek leírására. Az információelmélet megalapítása i5 nevéhez fűződik, az információ 
alapegységét is tiszteletére róla nevezték el 


Azóta hihetetlen mértékű fejlődés következett be a technika és ezen belül is a logikai 
rendszerek fejlődésében és alkalmazásában. Ez a fejlődés mind az elmélet, a rendszertechnika 
mind pedig a technológia területén igen gyors volt és természetesen ma is még az. A 
technológia fejlődésén természetesen itt elsősorban az áramköri elemek és az ehhez 
kapcsolódó logikai illetve áramköri rendszerek szerelésének automatizálásra lehet gondolni. 
Érdekes megfigyelni - véleményem szerint a technika fejlődésében egyedülálló módon - hogy 
voltak időszakok, amikor a technológia fejlődése - konkrétan a nagy bonyolultságú integrált 
áramkörök, a mikroprocesszorok megjelenése - készületlenül érte az elméletet, szinte 
lehagyva azt. 


A következő felsorolás teljesen önkényes, de mindenképpen olyan tudománytörténeti neveket 
tartalmaz akik igen nagy mértékben elősegítették a logikai rendszerek elméletének 
kidolgozását, fejlődését, 


Evarist Galois (1812-1832 ) 
Francai matematikus a modern algebra egyik ágának megalapítója. Az általa létrehozott és 
róla elnevezett csoportelmélet adja a kódolás elmélet, a kriptográfia elméleti hátterét. Rövid 
élete alatt hozta létre ezt a nem éppen könnyen elsajátítható elméletet, még egyetemista 
korában párbajban meghalt. 


Wilkes angol matematikus aki 1954 es években kifejlesztette a mikro-programozás elméletét, 
amelyet a technológia akkori szintjén még igen költséges lett volna alkalmazni. Ez az elmélet 
többek között a számítógépek központi vezérlőegységének tervezéshez adott univerzális 
megoldást. Első alkalmazásai között az igen népszerű IBM 360 -as számítógép is szerepelt. 


1964-65 években Mealey és Moore mérnökök a logikai rendszerek tervezésének egy olyan 
zárt jól alkalmazható elméletét adták meg, mely a kor eszközbázisának megfelelő 
alkalmazását tette lehetővé. 


Az 1971-es évre tehető az integrált áramköri gyártástechnológia olyan mértékű fejlődése, 
hogy lehetőséggé vált a számítógépek központi egységének megvalósítása egy vagy több 
tokban, vagyis megjelent a mikroprocesszor. Azóta a fejlődés még inkább felgyorsult és 
szinte nincs az iparnak, a szórakoztató-iparnak, a kereskedelemnek, a mezőgazdaságnak, a 
szolgáltatásoknak olyan területe, ahol a nagy integráltságú és olcsó digitális rendszerek ne 
terjedtek volna el. Kis túlzással azt mondhatnánk, hogy az utolsó egy két évtized a digitális 
technika korszaka volt és talán még marad is. Az integrált áramkörök gyártástechnológiájának 
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fejlődését igen jól mutatja az , hogy az 1972-es évek közkedvelt I8080 típusú 
mikroprocesszora még csak megközelítően 4700 tranzisztort tartalmazott, míg ma a 
kereskedelemben lehet kapni olyan Pentium alapú  mikroprocesszort és egyéb 
rendszertechnikai elemeket tartalmazó chipet mely 150 millió tranzisztorból épül fel 


Természetesen nem csak mikroprocesszorokat fejlesztettek ki, de más univerzálisan, vagy 
nagy sorozatban használható áramköri készletek is kialakultak: 

Memóriák 

programozhat logikai elemek: FPGA, stb. 

berendezés orientált integrált áramkörök 

céláramkörök, pl. Ouarz órák 


Az integráltsági fok növekedésével egyre több funkció került egy tokba ( chipbe ), amely 
jelentősen megnövelte a kivezetések számát is. Ezeknek a nyomtatott áramköri lemezre való 
beültetésére a hagyományos technológia nem volt alkalmas, ezért kifejlesztették a 
felületszerelési technológiákat ( angolul Surface Mount Technology — SMT) és alkatrészeket 
( angolul Surface Mountage Devices ) SMD. 


Az egy chip -ben leintegrált logikai funkciók olyan bonyolultakká váltak, hogy tesztelésükre 
már a hagyományos módon nem volt lehetőség, ezért ki kellett fejleszteni új megoldásokat 
erre a feladatra, és ezek a ma oly közkedvelt szimulációs programok illetve hardware leíró 
nyelvek ( VHDL). 


Nagyon kevés műszaki szakterületet lehet találni, amelynek csak megközelítően is akkora 
irodalma volna mint a digitális technikának illetve rendszereknek. Ugyanakkor és ez talán 
ellentmondásnak tűnik, hogy ritka az olyan szakterület is amelyben olyan rövid idő alatt lehet 
olyan tudásra szert tenni , mellyel már egész komoly logikai rendszerek építhetők fel. Az 
ellentmondást az oldja fel, hogy ma már nem elegendő ha egy rendszer működik, ez csak egy 
alapkövetelmény, de annak számos esetben igen nagy megbízhatósággal, könnyű 
szervizelhetőséggel, versenyképes áron kell megvalósulnia. És az ilyen "hiba tűrő" rendszerek 
tervezése és szervizelése nagy tudást igényel. 
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1. DIGITÁLISTECHNIKA ALAPJAI 


1.1. — Logikai alapismeretek 


Halmazelméleti alapfogalmak 


Halmazon valamilyen közös tulajdonsággal rendelkező dolgok összességét értjük. A 
halmazhoz tartozó "dolgok összességét" a halmaz elemeinek nevezik. Az adott 
tulajdonságokkal nem rendelkező dolgok összessége alkotja a komplemens vagy 
kiegészítő halmazt. 


A halmazok lehetnek végesek vagy végtelenek a halmazt alkotó elemek számától 
függően. Két speciális halmazt is definiálnak: üres halmaz melynek egyetlen eleme 
sincs, és a teljes vagy univerzális halmazt, amelyet valamely halmaz és ennek 
komplemens - e alkot. 


Egy halmaz általában további részekre úgy nevezett részhalmazokra is oszthatunk, mely 
úgy jön létre, hogy az adott halmazhoz még további szűkítő feltételt is rendelünk. 
Például vegyük egyszerűség kedvéért a természetes számok halmazát, ezeknek 
részhalmazai lehetnek a prímszámok, a 2-vel vagy 3-mal osztható számok stb. 


Azon részhalmazt mely minden eleme része két vagy több halmaznak, azt a két halmaz 
közös részének (metszet) vagy latin kifejezéssel élve a két halmaz konjunkció - jának 
mondjuk. Előbbi példánkban az A halmaz a 2-vel a B halmaz a 3-mal osztható 
számokat jelentse, akkor azon számok melyek 2-vel és 3-mal is oszthatók a két halmaz 
közös részét más szóval metszetét képezik. Általánosan tehát az A halmaz elemei 2i 
ahol i c [1, oo], a B halmazé 3j ahol jcI[l, co], és így a közös rész halmazát a 6k ahol 
k c [1], co] számok képezik. A közös rész jelölésére halmazelméletben, A vagy An jelet, 
illetve a Boole algebrában a logikai szorzást és ennek jelét használják. 


Tehát: AAB-AnB-AB 


Azon elemekből felépülő halmazt mely tartalmazza mind az A mind pedig a B ( vagy 
esetleg több halmaz ) elemeit a két halmaz egyesített halmazának vagy uniójának 
nevezik. Latin szóval ezt a műveletet diszjunkció - nak nevezik. Előbbi példánknál 
maradva az egyesített halmaz elmei 61, 61-2,61-3,61-4 ( 1—1,2,3...). 


Az egyesített halmaz jelölésére az U vagy V szimbólumot illetve a Boole 
algebrában a logikai összeadást és ennek jelét használják: 


AUB-AVB-A-tB 


A halmazok és a rajtuk értelmezett műveletek jól szemléltethetők (a J. Venn és 
Veitch matematikusról elnevezett) diagramokkal is. A teljes halmazt egy 
négyzettel, míg a részhalmazokat egy zárt alakzattal célszerűen egy körrel (Venn 
diagramban) vagy egy téglalappal ( Veitch diagramban) jelölik. 
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Veitch Metszet Egyesítés 
diagram sz: kat sezk AB 3 
ABCD A4-B-C--D 


A Veitch diagramban minden változóhoz a teljes halmaz (esemény-tér) fele, míg a másik 
térfél a változó tagadottjához tartozik. Az ábra négyváltozós halmazt ábrázol. A 
peremezésnél vonalak jelzik, hogy az egyes változók melyik térfelén IGAZ értékűek. Az 
ábrán a metszésnek (ÉS művelet) azt a változatát szemlélteti, amelyik mindegyik változó 
valamelyik értékének közös területe. Ez metszi ki a legkisebb elemi területet, ezért nevezik 
ezt minterm - nek. A másik ábrán az összes változó valamely értékeihez tartozó együttes 
terület. Az egyesített terület a legnagyobb részterület, amelyet maxterm - nek neveznek. 
Mind a két kitüntetett területből 2" — en darab van, ahol n a változók száma. 


1.2. "— A logikai algebra 


A logikai algebra a Boole algebra axióma rendszerét veszi alapul, de kiegészítésekkel a 
digitális rendszerek tervezésére, elemzésére alkalmas algebrává fejlődött. 


A továbbiakban összefoglaljuk a logikai algebra alapjait. A logikai áramkörök később 
sorra kerülő ismertetésénél, valamint azok működésének megértéséhez az algebrai alapok 
biztos ismerete elengedhetetlen. 


1.2.1. Logikai változók, és értékük 
A logikai algebra csak kétértékű logikai változók halmazára értelmezett. 


A logikai változók két csoportba oszthatók, úgymint 


- . független-, és 

- . függő változókra. 
Mindkét csoport tagjait a latin ABC nagy betűivel (A, B, C . . . X, Y, 72) jelöljük. 
Általában az ABC első felébe eső betükkel a független, az utolsó betük valamelyikével 
pedig a függő változókat jelöljük. 


A változók két logikai értéke az IGAZ, ill. a HAMIS érték. Ezeket 1-el, ill. 0-val jelöljük 
(IGAZ: 1; HAMIS: 0). 
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1.2.2. A Boole algebra axiómái 


Az axiómák olyan előre rögzített kikötések, alapállítások, amelyek az algebrai 
rendszerben mindig érvényesek, viszont nem igazolhatók. Ezen állítások a halmaz 
elemeit, a műveleteket, azok tulajdonságait stb. határozzák meg. A tételek, viszont az 
axiómák segítségével bizonyíthatók. 


A Boole algebra a következő axiómákra épül: 
1. Az algebra kétértékű elemek halmazára értelmezett. 


2. A halmaz minden elemének létezik a komplemens -e is, amely ugyancsak eleme a 
halmaznak. 


3. Az elemek között végezhető műveletek a konjunkció (logikai ÉS), illetve a 
diszjunkció (logkai VAGY). 
4. A logikai műveletek: 


Kommutatív -ak ( a tényezők felcserélhetők ), 
Asszociatív — ak (a tényezők csoportosíthatók), 
Disztributív — ak ( a két művelet elvégzésének sorrendje felcserélhető ). 


5. A halmaz kitüntetett elemei az 


egység elem ( értéke a halmazon belül mindig IGAZ ), és a 
Nulla elem (értéke a halmazon belül mindig HAMIS). 


A logikai algebra a felsorolt axiómákra épül. A logikai feladatok technikai megvaló- 
sításához a halmaz egy elemének komplemens - ét képező művelet is szükséges. Ezért 
a műveletek között a logikai TAGADAS (NEM) is szerepel. 


1.2.3. Logikai műveletek 
A változókkal végezhető logikai műveletek az: 
- ÉS (konjunkció) - logikai szorzás; 
- . VAGY (diszjunkció) - logikai összeadás; 
- . NEM (negáció, invertálás) - logikai tagadás. 
A felsorolt műveletek közül az ÉS, ill; a VAGY logikai művelet két-, vagy 
többváltozós. Ez azt jelenti, hogy a változók legalább két eleme, vagy csoportja között 


értelmezett logikai kapcsolatot határoz meg. A tagadás egy változós művelet, amely a 
változók, vagy változócsoportok bármelyikére vonatkozhat. 


1.2.3.1. Az ÉS ( AND ) művelet 


A logikai változókkal végzett ÉS művelet eredménye akkor és csak akkor IGAZ, 
ha mindegyik változó értéke egyidejűleg IGAZ. A logikai algebrában az ES 
kapcsolatot szorzással jelöljük (logkai szorzás). 


( Megj. a logikai szorzás jelet - akár csak az Euklideszi algebrában - nem szokás 
kitenni, így a továbbiakban mi is eltekintünk ettől). 


Az 
AB-K 


algebrai egyenlőségben A és B a független változók, és K a függő változó, vagy 
eredmény. Jelentése pedig az, hogy a K akkor IGAZ, ha egyidejűleg az A és a B is 
IGAZ. 
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Mint a későbbiekben látni fogjuk a logikai függvénykapcsolatok több féle képen is 
megadhatók, az egyik általánosan használt a táblázatos megadási mód. Mivel 
minden változó csak két értéket vehet fel ezért n változó esetén összesen 2" 
különböző kombináció különböztethető meg (2 elemből álló n-ed osztályú 
ismétléses variáció! ). Így két változó esetén az összes lehetséges kombinációk 
száma négy. Az igazságtáblázat bal oldalán adjuk meg a bemeneti vagy független 
változók értékét, míg jobb oldalán a kimentei vagy függő változó értékei 
szerepelnek. Az ÉS műveletet leíró táblázat tehát az alábbi: 





Az algebrai alaknál sokkal áttekinthetőbb a művelet szimbolikus jellel történő 
megadása. Az ES művelet szimbolikus jele: 


A 
K 
B 


A művelet értelmezéséhez vegyünk egy nagyon hétköznapi példát. Ahhoz, hogy 
egy szobában a lámpa világítson, alapvetően két feltételnek kell teljesülni: 


- legyen hálózati feszültség; 
- a kapcsoló bekapcsolt állapotban legyen. 


Szóban megfogalmazva: ha van hálózati feszültség és a kapcsoló bekapcsolt, 
akkor a lámpa világít. (Az egyéb követelmények teljesülését, hogy az áramkör 
elemei jók feltételezzük.) Ebben az egyszerű technikai példában a hálózati 
feszültség és a kapcsoló állapota a független-, a lámpa működése pedig a függő 
változó. Mindhárom tényező kétértékű. 


1.2.3.2. A VAGY ( OR ) művelet 


A logikai változókkal végzett VAGY művelet eredménye akkor IGAZ, ha a 
független változók közül legalább az egyik IGAZ. 


Algebrai formában ezt a független változók összegeként írjuk le (logikai 
összeadás). Az 


At31B-K 


alakú algebrai egyenlőségben a K eredmény akkor IGAZ, ha vagy az A, vagy a 
B, vagy mindkettő IGAZ. 


A VAGY műveletet leíró táblázat tehát az alábbi: 


Zalotay Péter: DIGITÁLIS TECHNIKA 11.oldal 





A művelet szimbolikus jele: 


A 
- K 
B 


Erre a logikai kapcsolatra ismert technikai példa egy gépkocsi irányjelzőjének 
működését ellenőrző lámpa. A vezető előtt a műszerfalon levő lámpa világít, ha 
a külső irányjelzők közül vagy a jobb oldali, vagy a bal oldali jelzőlámpacsoport 
világít. Azt az állítást, hogy jobb oldali jelzés van, jelölje J és azt, hogy bal 
oldali a jelzés pedig B. Az eredményt, hogy a belső ellenőrző lámpa világít, 
jelöljük L-lel. A működést leíró logikai egyenlőség: 


B-IJ-L 


jom 


alakú lesz. 


1.2.3.3. A tagadás ( INVERS ) művelete 


A logikai tagadást egyetlen változón, vagy csoporton végrehajtott műveletként 
értelmezzük. Jelentése pedig az, hogy ha a változó IGAZ, akkor a tagadottja 
HAMIS és fordítva. Algebrai leírásban a tagadást a változó jele fölé húzott 
vonallal jelöljük. Ezek szerint a 

K-A 
egyenlőség azt jelenti, hogy a K akkor IGAZ, ha az A HAMIS. ( Szóban A nem 
- nek, A felülvonásnak vagy A tagadottnak mondjuk.) 


Táblázatban is megadható: 


A művelet szimbolikus jele: 


w 
emi 
( J 
a 





A"B-K 
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összefüggés azt írja le, hogy az eredmény (K) csak akkor igaz, ha az A"B 
logikai ÉS művelet eredménye HAMIS értéket ad. 

A tagadás műveletének előzőek szerinti értelmezése alapján abban a példában, 
amelyet az ÉS művelet magyarázatára hoztunk az A (A nem) azt jelenti, hogy 
nincs hálózati feszültség, ill. a B (nem) jelenti azt, hogy a kapcsoló nincs 
bekapcsolva. Az eredmény tagadása (K) azt fejezi ki, hogy a lámpa nem ég. Az 
előzőek alapján a gépkocsi irányjelzését ellenőrző lámpa működését leíró 
összefüggésben is értelmezhetjük a J-t (jobb oldali jelzés nincs),a B-t (bal oldali 
jelzés nincs) és az L - t (ellenőrző lámpa nem világít) jelölések technikai 
tartalmát. 


1.2.3.4. A logikai műveletek tulajdonságai 


A következőkben a logikai ÉS, valamint logikai VAGY műveletek tulajdon- 
ságait elemezzük. 


y Kommutativitás ( tényezők felcserélhetősége ) 


A leírt szemléltető példákat vegyük ismét elő. Azt állítottuk, hogy ha van 
hálózati feszültség, és a kapcsoló kapcsolt, akkor a lámpa világít. Az eredmény 
változatlan, ha az állítások sorrendjét felcseréljük, vagyis ha a kapcsoló be 
van kapcsolva és van hálózati feszültség, akkor világít a lámpa. Ez a látszólagos 
szójáték arra utal, - ami általánosan igaz - hogy az ÉS műveletekben a változók 
sorrendje felcserélhető, amely algebrai formában az 


AB - BA 
azonossággal írható le. 


Az előzőekhez hasonlóan meggyőződhetünk arról is, hogy a VAGY 
műveletekben is felcserélhető -ek az egyes állítások. Ervényes a 


J3-B-B-J 
azonosság. 
Tehát mind az ÉS, mind pedig a VAGY művelet kommutatív. 
y Asszociativitás ( a tényezők csoportosíthatósága) 


A két logikai művelet további tulajdonsága a műveleti tényezők csopor- 
tosíthatósága is, vagyis az asszociativitás. Algebrai alakban az 


ABC - A(BC) -—(ABYC- B(AC) 
ill. az 

A1B-C-At(B3O)—-(A1B)C-B-(A1 0) 
azonosságok írják le az asszociatív tulajdonságot. A zárójel - a matematikai 
algebrához hasonlóan - a műveletvégzés sorrendjét írja elő. Eszerint a 
háromváltozós ES, ill. VAGY műveletet úgy is elvégezhetjük, hogy előbb csak 


két változóval képezzük az ÉS, ill. a VAGY kapcsolatot, majd annak eredménye 
és a harmadik változó között hajtjuk végre az előírt műveletet. 


y Disztributivitás ( a műveletek azonos értékűek ) 
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A harmadik jelentős tulajdonság, hogy a logikai ÉS, valamint a logikai VAGY 
azonos értékű művelet. Mindkettő disztributív a másikra nézve. Algebrai for- 
mában ez a következőképpen irható le: 


ABC -AB-AC 
A31BC-(A4BXA-C) 


Az első azonosság alakilag megegyezik a matematikai algebra műveletvégzés 
szabályával. A második azonosság csak a logikai algebrában érvényes. Kifejezi 
azt, hogy egy logikai szorzat (ÉS kapcsolat) és egy állítás VAGY kapcsolata úgy 
15 képezhető, hogy először képezzük a VAGY műveletet a szorzat tényezőivel és 
az így kapott eredményekkel hajtjuk végre az ÉS műveletet. 


A logikai műveletek megismert tulajdonságai segítségével a logikai kifejezések 
algebrai átalakítása hajtható végre, és így lehetőség van a legegyszerübb alakú 
kifejezés megkeresésére. Ezt a későbbiekben még részletesebben fogjuk tárgyal- 
ni. 


1.2.3.5. A logikai algebra tételei 


A továbbiakban felsoroljuk a fontosabb tételeket, azok részletes bizonyítása 


nélkül. 
y Awkitüntetett elemekkel végzett műveletek: 
171-1 070-0 
1A - A 07A -0 
1-1-1 0-0 - 0 
1-A -1 0--A -A 


y Az azonos változókkal végzett műveletek: 


AFA — A ATA -0 
AHA — A At1A-1 


Meg kell jegyezni, hogy az A-val jelzett logikai változó nem csak egy változó, 
hanem egy logikai műveletsor eredményét is jelentheti. 


y AXlogikai tagadásra vonatkozó tételek: 


A 


pe] 
III 


- A 


Általánosan: a páros számú tagadás nem változtatja meg az értéket, míg a 
páratlan számú tagadás azt az ellenkezőjére változtatja. 





(A4B)-AFB A:B-At4B 
Az előző két tétel az un. De Morgan - tételek, amelyek általánosan azt 
fogalmazzák meg, hogy egy logikai kifejezés tagadása úgy is elvégezhet, hogy 
az egyes változókat tagadjuk, és a logikai műveleteket felcseréljük (VAGY 
helyett ÉS, ill. ES helyett VAGY műveletet végzünk). 


y Általános tételek: 
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A(AtB)—-A A31AB-A 


E két tétel a műveletek disztributív tulajdonsága és a már felsorolt tételek 
segítségével a következőképpen bizonyítható: 


A(A1B)-AA4AB—-A(11B)— A 
AFAB-(A1AXA4B)J-A(A4B)—-A 


További általános tételek 


A(At1B)-AB 
A3FAB—-AtB 
AB-rFAB-B 


(A 1BX(A1B)-B 
AB--BC--AC-AB- AC 
(AB(ArC)-ACTFAB 

A legutóbb felsorolt tételek is bizonyíthatók az alaptulajdonságok segítségével. 


1.2.4. Algebrai kifejezések 


A továbbiakban ismertetünk néhány módszert, amelyeket az algebrai kifejezések 
átalakításánál gyakran használunk. 


1. Az algebrai kifejezés bővítése. 
Egy logikai szorzat nem változók, ha 1-el megszorozzuk, vagyis 


AB-AB"1 


Az 1-et pedig felírhatjuk, pl. (C -- C) alakban. Tehát: 
AB - AB(C5:C) — ABC ABC 
Egy logikai összeadás nem fog megváltozói, ha 0-t hozzáadunk: 
D-E-D-tE-0 
A 0-t kifejezhetjük F" F alakban. A bővítést végrehajtva az 
D-E-(D-HE)-F"F-(D-4E4FXDtHE-F) 
azonosságot kapjuk. 


Ennél a bővítésnél felhasználtuk a disztributivitást leíró egyik algebrai össze- 
függést, mely szerint 


A1BC-(A14BX(At0O 


Az előzőben ismertetett bővítési szabály megfordítva egyszerűsítésre is felhasz- 
nálható. 
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Példa: 


Igazoljuk a tételek között felsorolt 
AB- BC AC-AB-T4AC 


azonosságot! 


Első lépésként a baloldal mindhárom tagját kibővítjük úgy, hogy szerepeljen 
bennük mind független változó (A,B,O). 


AB(C-r-C)BC(A FA) HF AC(B £ B) — 








- ABC trABC1ABC- ABC 4 ABC 1 ABC 


Az így kapott hat szorzatot tartalmazó kifejezésben kettő - kettő azonos. Ezek közül 


zt. 


ABO). Ezeket jelöltük egyszeres, illetve kettős aláhúzással. 


Második lépésként a bővítés fordítottját végezzük, vagyis ahol lehet az azonos 
tényezőket kiemeljük. 








ABC ABC- ABC4 ABC — AB(C5-C) 4 AC(BB)— AB- AC 


A zárójelekben levő kifejezések 1 értékűek. 
Ezzel igazoltuk az eredeti azonosságot. 


2. Algebrai kifejezés tagadása ( a De Morgan - tételek alkalmazása). 











ABC ABC - ABC —- (ABCX(ABCX(ABC) — 

-(A3B-C(ArB-HCXA1B-C) — 

(AA 3AB-ACHAB-HBB--BCHAC-BC3CCXA Br C) — 
y 


Az átalakításnál először a De Morgan - tételt használtuk. A következő lépésként az 
első két zárójeles kifejezés logikai szorzatát (ES művelet) képeztük (az eredmény 
aláhúzva). 











Az aláhúzott részt célszerű tovább egyszerűsíteni az AA -0, és a BB-0 
tényezők elhagyásával, illetve a CC — C helyettesítéssel. Majd tovább is egyszerű- 
síthetőa C kiemelésével. 








(AB AC-HAB-BCHAC-r BC-r0)Y—AB3AB64C(A1B-6A-tB-i1- 





- ABtAB-C 
A zárójelben levő kifejezés azonosan 1, mert a logikai összeadás egyik tagja 1. 
Térjünk vissza az eredeti kifejezéshez, amelynél a zárójelbe tett kifejezések 
"összeszorzása", majd a lehetséges további átalakítás után ( pl. az aláhúzott 
kifejezések értéke 0 stb.) kapjuk meg a végeredményt. 


v 
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-(ABHAB-6C(A1B-6C)—-ABAFABAtACt ABB ABB -- CB -- 
rABCHABC3CC-AB-6t0HACHAB-0-4CB-ABCHABC--0 — 
- AB(1514C)HC(A1B43AB)J—-AB-C 

Példa: 

Igazoljuk a 





DF --EF -F-DE 
azonosságot! 
Első megoldás: 
DF --EF —- (D--E)F - (DE) HF - DE F 








Második megoldás: 
DF -- EF — (DFX(EF) — (D--FXE4F) — DF FF 5-DE-- EF — 
DF --F4DE- EF —F(D-1-E)tDE-—-F-DE 








1.2.5. — Logikai feladatok leírása igazságtáblázattal és logikai 
vázlattal 


PTE At ETTEK ÖNÉ -d 


mindig véges számú elemi állítás szerepel. Ezek mindig csak két értéket vehetnek 
fel, vagy IGAZ - ak, vagy HAMIS - ak. Ebből következik, hogy a független válto- 
zók lehetséges érték-variációinak a száma is véges. Minden egyes variációhoz a 
függő változó meg határozott értéke tartozik. 


A logikai kapcsolat leírásának táblázatos formája az igazságtáblázat, amely felírását 
az alapműveletek tárgyalásánál már ismertettük. A táblázat tartalmazza a független 
Az igazságtáblázatban minden logikai változó IGAZ értékét 1-gyel, míg a HAMIS 
értéket 0-val jelöljük. 
Összefoglalva: az igazságtáblázat oszlopainak száma az összes logikai változó 
számával (függő változók száma - független változók száma), sorainak száma pedig 
a független változók lehetséges értékvariációinak számával egyezik meg. 
A lehetséges értékvariációk számát (V-t) általánosan a 

Vv-2" 
összefüggéssel határozhatjuk meg, ahol n az összes független logikai változó száma. 
A logikai szimbólumokkal ábrázolható egy összetett logikai kapcsolat is. Ezt 
nevezzük logikai vázlatnak. A logikai vázlat a hálózat tervezésénél hasznos 
segédeszköz. Ezzel a későbbi fejezetekben még részletesen foglalkozunk. 
Megjegyezzük, hogy általában csak egy függő változót tartalmazó igazságtáblázatot 
írunk fel. Azokban az esetekben, ha egy logikai kapcsolat-rendszerben több függő 


változó van, célszerűbb mindegyikre külön-külön felírni az igazságtáblázatot. Ezzel 
áttekinthetőbb képet kapunk. 
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Példa: 
Írjuk fel aZ — AB 4 AB logikai függvény igazságtáblázatát! 
Első lépésként az igazságtáblázat oszlopainak és sorainak a számát határozzuk meg. 


Mivel két független-, (A, B) és egy függő változó (Z) van, az oszlopok száma 3. A 
sorok száma a független változók számából (n-—2) a 


V-27-2-4 
összefüggésből számolható. 
































Második lépésként az értékvariációkat írjuk be. Célszerű ezt úgy végrehajtani, hogy 
az egyik oszlopban (A) soronként váltjuk a 0, és az 1 beírását. A következő 
oszlopban (B) párosával váltogatjuk az értékeket. (Nagyobb sorszámnál a következő 
oszlopoknál négyesével, majd nyolcasával variálunk s.i.t.) A beírásnak ez a rend- 
szeressége biztosítja, hogy egyetlen variáció sem marad ki. 

















B]IA IZ 
0 0 
0 1 
1 0 
1 1 

















Harmadik lépés az egyes sorokba írandó Z érték meghatározása. Ezt úgy végez- 
hetjük el, hogy a független változóknak értékeket adunk, s az adott függvényt 


kiszámítjuk. 
1. sorban: A-0,B-0 
Z -07131"0-0 
2. sorban: A-1,B-0 
Z-1"1407F0-1 
3. sorban: A-0,B-1 
Z-070411-1 
4.sorban: A-1,B-1 
Z-17"0401-0 
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A teljesen kitöltött igazságtáblázat: 
B 

















mi] mi] SD] S 
m] ol mi] ol ge 
Ol mi m] 9] NN 

















2. Rajzoljuk fel a példában szereplő logkai függvénykapcsolat logkai vázlatát! 


A felrajzolást a Z-től érdemes kezdeni. A függvény 
Z - (AB) 4 (AB) 


alakjából látjuk, hogy Z-t két kifejezés VAGY művelete határozza meg. Az egyes 
kifejezések (zárójelbe tett mennyiségek) két változó (egyenes és tagadott alakú) ES 
kapcsolata. Az A, ill. B állításokból a negált alakok egy-egy tagadással állíthatók 
elő. 


A megismert szimbólumokkal megrajzolt logikai vázlat az ábrán látható. 





Az előző példa egy sokszor használt függvény-kapcsolat, az un. KIZÁRÓ-VAGY 
( XOR) művelet. ( Nevezik moduló összegnek is .) A művelet eredménye akkor 1, ha 
a két változó közül az egyik 1. Több változóval is végezhető moduló - összegzés, és 
eredménye akkor 1, ha páratlan számú változó értéke 1. A műveletnek a következő 
szimbólumok valamelyikét használják. 


JAH Je 


A KIZÁRÓ-VAGY tagadottja az EGYENLŐ (Eguivalencia) művelet, amely akkor 
ad IGAZ értéket, ha az állítások egyformák. 


1.2.6. . Logikai függvény felírása az igazság-táblázatból 


Az előző pontban megismerkedtünk az igazság-táblázattal, amely a logikai 
kapcsolatrendszer leírásának egyik módszere. Példa segítségével mutattuk be, hogy 
ismert logikai függvényből hogyan írható fel a táblázatos alak. 


Ebben a részben azt fogjuk tárgyalni, hogy ha ismert az igazságtáblázat, hogyan lehet 
abból felírni a logikai függvényt. 
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Az igazságtáblázat egy sora a független változók adott kombinációját és az ehhez 
tartozó függvény értékét adja. Az egy sorban levő értékeket az ÉS művelettel lehet 
összekapcsolni. A különböző sorok pedig különböző esetnek megfelelő variációkat 
írnak le. Tehát egy adott időpillanatban vagy az egyik sor vagy egy másik sor 
variációja érvényes. A sorok logikai kapcsolata VAGY művelettel írható le. 


Az igazságtáblázatból két módszerrel lehet felírni a feladat teljes alakú logikai függ- 
vényeit. Az alábbi példa kapcsán ismerkedjünk meg a módszerekkel, valamint a 
teljes alakú ( diszjunkt, ill. konjunkt ) függvény-formákkal. 


e A diszjunkt - alakú függvény felírása. 





























km) hm] ml mi] S] S] S] S] 0 
mi] mi ol S! mi mi] o] les 
nm] Sl ml Sl ul el ul elp 
S] A] S] S] mm] mi mi] S] A 




















Az igazságtáblázat tartalmát a következőképpen olvassuk ki. A K jelű függő változó 
értéke 1 (IGAZ), 


ha C-0 és B—0 és A-I (2.sor) vagy 
ha C-0 és B -I és A—0 (3.sor), vagy 
ha C-0 és B-l és A-1 (4.sor) vagy 
ha C-I és B-I és A—0 (7.sor). 
Az A B.C és K változók közötti logikai kapcsolat az előbbiek szerint 
K - ABC-t ABC- ABC-t ABC 





alakban is leírható 
A felírás szabálya a következő: 
1. azokat a sorokat kell figyelembe venni, amelyeknél a függő változó értéke 1; 


2. az egy sorban levő független változók között ÉS műveletet kell végezni, ahol a 
független változó igaz (egyenes, más kifejezéssel ponált) alakban írandó, ha 
értéke 1] és tagadott (negált) alakban, ha értéke 0; 


3. az egyes sorokat leíró ÉS műveletű rész-függvények VAGY művelettel 
kapcsolódnak egymáshoz. 
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Nézzük most meg az igazságtáblázatból felírt logikai függvény általános jellemzőit. 
A függvény rendezett ÉS-VAGY alakú. Az ÉS művelettel összekapcsolt részekben 
mindegyik változó szerepel egyenes vagy tagadott alakban, vagyis a Veitch diagram- 
nál definiált minterm. 


Az egyes minterm -ek között pedig VAGY műveleteket kell végezni. Az ilyen 
függvényalakot idegen szóval diszjunktiv kanonikus alaknak (teljes diszjunktiv 
normál formának) nevezzük. 


e A konjunkt alakú függvény felírása. 


Az igazságtáblázatból más módszerrel is felírhatunk logikai függvényt. Azt nézzük 
meg, hogy mikor nem IGAZ (HAMLS) a következtetés. A K - 0 


ha C-0 és B-0 és A—hA0 (1.sor) vagy 
ha C-1 és B-0 és A—-A0 (5.sor) vagy 
ha C-1 és B-0 és A-1 (6.sor) vagy 
ha C-Il és B-1I és A-—1 (8.sor). 
A leírt logkai kapcsolatot a 
K - ABC ABC- ABC-t ABC 
függvénnyel írhatjuk le. Ebből a K értékét mindkét oldal tagadásával nyerhetjük. 











K - ABC-t ABC- ABC-t ABC 


A bal oldalon K-t kapunk. A jobb oldal átalakítását a de Morgan - tételek 
alkalmazásával végezhetjük el. 








K - (ABC((ABC(ABCX(ABC) — 
-(At1B3C(AtB-IC(A1B-IO(A1B-C) 





A kapott függvényt elemezve, megállapíthatjuk, hogy annyi tényezőt (zárójeles 
mennyiséget) kaptunk, ahány helyen 0 értékű a K. A zárójeles mennyiségek 
mindhárom független változót (A,B,C) tartalmazzák egyenes vagy tagadott alakban, 
és VAGY művelet változói. Ezek maxterm -ek, melyeket a Veitch diagramnál 
definiáltunk. Az első maxterm az igazságtáblázat első sora szerinti állítás - vagyis, 
hogy az A—-0 és B-0 és C—0 - tagadása. A további tagokat vizsgálva látjuk, hogy 
ezek is egy-egy olyan sornak a tagadásai, melyben K—0. 


Az előzőek alapján most már megfogalmazhatjuk, hogy az igazságtáblázatból úgy is 
felírhatjuk a feladatot leíró logikai függvényt, hogy 


1. azokat a sorokat vesszük figyelembe, melyekben a függő változó értéke O; 

2. az egy sorban levő független változók között VAGY kapcsolatot írunk elő; 

3. a független változót egyenes alakban írjuk, ha értéke 0 és tagadott alakban, ha 
értéke I; 

4. az egyes sorokat leíró VAGY függvényeket ÉS művelettel kell összekapcsolni. 


Azt a logikai függvényt, amely maxtermek logikai szorzata idegen szóval kon- 
junktív kanonikus alakúnak, rendezett VAGY-ÉS függvénynek (teljes konjunktív 
normál alakúnak) nevezzük. 
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1.2.7. Teljes logikai függvények egyszerűsített felírású alakjai 
Mivel a logikai változónak két értéke — 0, illetve 1 — lehet, ezért ezt tekinthetjük egy 
bináris számjegy -nek is. 

1.2.7.1. A term -ek helyettesítése 


A függvény egy maxtermjét, vagy mintermjét, bináris szám-ként is felírhatjuk. 
Ehhez először megadjuk a változókhoz rendelt nagyságrend - et, és a ponált 
változó helyére 1-t, míg a negált helyére 0-t írunk. Ez a szám lesz az adott 
maxterm, vagy minterm sorszám-a (súlya). 


Például: 


e 92 . 91 . 90 
Legyen az C-2,B-2,A-2 súlyozású. Ekkor a 


CBA minterm súlya: 18220x2" 312" —101, -5 


C-3B- A maxterm súlya: 022412! 40r2" — 010, —2. 


A mintermek az 9: kifejezéssel is felírhatók, ahol az m jelzi, hogy minterm, a 
felső index v a változók számát, az alsó index i pedig a sorszámot jelenti. 


Hasonlóan a maxtermek is helyettesíthetők a M; kifejezéssel. Az indexek (v.1) 
jelentése ugyan az, míg az M jelzi, hogy maxterm. 


A leírtakat a példában szereplő kifejezésekre ( ugyanazon változó súlyozásnál) a 


CBA - mi 
és a 
C3BrA-M? 
helyettesítéseket alkalmazhatjuk. 
1.2.7.2. Függvények helyettesítése 


Az ismertetett helyettesítésekkel a diszjunktív, valamint konjunktív kanonikus 
alakú függvények is rövidebben írhatók. Vegyük példának az előzőekben felírt 


függvények alaki helyettesítését az A-2,B-—-2,C-2" változó súlyozás alkal- 
mazásával: 





K - ABC-t ABC ABCrFABC 


K — mi - m$ -- mó mi 





K —-(A3B-C(A3B-IC(At5B-IC(A1 Bi C) 
K — M$ Má 3 M3 : Mi 


1.2.7.3. Indexelt felírás: 


A függvények felírása tovább is egyszerűsíthető oly módon, hogy 
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- megadjuk afüggvény - alak -ot 
— a változók számát, és 
— a függvényben szereplő term -ek sorszámait. 


A két minta függvény egyszerűsített felírása ( ugyanazon változó-súlyozást alkal- 
mazva): 


3 

K -— ) 2.346 , 
3 

K -— I [(7.6.2,0) 


1.2.7.4. Kanonikus függvény-alakokok közötti átalakítás 


Az előzőekben megismertük, hogyan lehet a logikai feladat igazságtáblázatából 
felírni a logikai függvény két kanonikus alakját. 


Az egyik kanonikus alakú függvény egyszerűsített formája alapján 
nagyon egyszerűen felírható a másik rendezett alak egyszerűsített formája. 


Az átalakítás menete a következő: 


—- az ismert függvény alapján felírjuk az inverz függvényt (amely 
az alap függvény tagadottja), ezt a hiányzó indexű term -— ek 
alkotják, ha 


ismert a diszjunktív alak: 

3 zt 3 
K-Y 2346) - K - ) (01.5,7) 
ismert a konjunktív alak: 


3 szg 3 
K-I[76209 —- K - [ [65.430 


- az inverz függvény tagadásával nyerjük a másik alakú rendezett 
függvényt. A tagadáskor a függvény - típusjele az ellenkezője lesz, 


és mindegyik index (i) kiegészítőjét (i) kell vennünk a követ- 
kező számítás alapján: 


1-(27-D-i 
A tagadások elvégzése után 


ezt 3 3 
K - ) (0,1,5,7) - K - [ [(7,6.2,0) 
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SSLÉSEZEET] 3 
K -I [6.430 - K - ) 2.34,6) 


megkaptuk a keresett alakú függvényeket. 


1.2.8. A logikai függvények egyszerűsítése 


Az igazságtáblázat alapján felírt kanonikus alakú függvények a legtöbb esetben 
egyszerűsíthetőek. Az egyszerűsítés azt jelenti, hogy a logikai algebra megismert 
tételeinek felhasználásával olyan alakot nyerhetünk, amelyben kevesebb művelet, és 
vagy kevesebb változó szerepel. Az egyszerűsítésre azért van szükség, mert ez után a 
feladatot megvalósító logikai hálózat kevesebb áramkört, vagy programozott 
rendszer ( mikrogép ) programja kevesebb utasítást tartalmaz 


Az algebrai módszer mellett kidolgoztak grafikus, illetve matematikai egyszerűsí- 
tési eljárásokat 15. 
A felsorolt egyszerűsítési (minimalizálási) eljárásokat az 1.2.6. fejezetben bemutatott 


igazságtáblázattal leírt logikai feladat segítségével ismertetjük. A feladat igazságtáb- 
lázata: 





























km) hm] mi] mi S] S] S] SI] 0 
mi mi S] S/j mi m] S] les 
mi] Sl el el Él el Él elp 
S] mk] S] S] ml] mi mi] S] A 




















1.2.8.1. Algebrai egyszerűsítés 


A logikai algebra tárgyalásakor már bemutattunk néhány átalakítási eljárást. Itt 
egy újabb példa segítségével végezzük el a feladat legegyszerűbb alakjának 
megkeresését. 


a. Egyszerűsítés a diszjunktív alakú függvényből 


K - ABCt-ABCt ABCT1 ABC 


Először keressük meg, hogy vannak-e közös részeket tartalmazó mintermek. És 
ezeket "emeljük" ki ! 





K — AB(C4C)-HAC(B-- B) 
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A zárójelekben lévő mennyiségek értéke 1, ezért azok a logikai szorzatból el- 
hagyhatók. A keresett, legegyszerűbb függvényalak a következő: 
K-AB-AC 
b. Egyszerűsítés konjunktív alakú rendezett függvényből 
K-(A13BtICX(A13B-ICX(A1B-IOC(A 1 Bi OC) 


Hasonlóan az előző egyszerűsítéshez itt is végezhetünk — a disztributív 
tulajdonság alapján - "kiemeléseket" a maxtermek -ből. 








K -(A13BICC(A14C-i BB) 
A CC és BB tényezők értéke 0 és ezért a logikai összegekből elhagyhatók. A 
keresett legegyszerűbb függvényalak tehát: 
K -(AB(A--C) 
c. Igazoljuk a két alakból kapott függvények azonosságát, vagyis hogy igaz az 
ABFAC-(A13BK(At 0) 


egyenlőség. 


991 


Végezzük el a jobb oldalon a "beszorzást 


(A3tB(A3tC0)—-A4A51ABFACIBC 





A kapott kifejezésben az első tényező 0. A negyedik tényezőt "szorozzuk" 1-el. 








0-4AB-ACt4BC(A 4 A) — AB AC BCA 5 BCA 


A közös részek "kiemelése" után 
AB(1 1 C)3-AC(13B)— ABFAC 





a zárójeles kifejezések elhagyhatók, mivel értékük 1. A kapott eredménnyel 
igazoltuk az eredeti egyenlőség azonosságát. 


Ezzel bizonyítottuk, hogy az igazságtáblázatból a két - ismertetett - módszer 
bármelyikével ugyanazt a függvényt kapjuk. 


Összefoglalva: megállapíthatjuk, hogy az igazság- táblázatból rendezett ÉS- 
VAGY (diszjunktiv kanonikus) alakú vagy rendezett VAGY-ES (konjunktív 
kanonikus) alakú logkai függvényt írhatunk fel. A két alak azonos függvényt ír 
le. 


1.2.8.2. Grafikus egyszerűsítés Karnaugh -táblázattal 


A logikai függvények grafikus ábrázolásainak közös jellemzője, hogy az elemi - 
egy műveletes - logikai függvényekhez (minterm, maxterm) sík-, vagy térbeli 
geometriai alakzatot rendelünk. A lehetséges egyszerűsítések közül csak a 
Karnaugh (ejtsd: karnó) — táblázatos eljárással foglalkozunk. A Karnaugh táblá- 
zat formailag a Veitch diagramból származtatott. A különbségek a változók 
megadásának (a peremezésnek) módjában, valamint abban van, hogy egy elemi 
négyszög mintermet, vagy maxtermet is jelképezhet. Egy n változós függvény 


2" db elemi négyzetből álló táblázatban szemléltethető. 
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Az eljárás az ábra alapján követhető. A halmazt egy négyszögben ábrázoljuk. 
Minden változó 1! értékéhez a teljes terület egyik felét, míg a 0 értékéhez pedig a 
másik felét rendeljük. Az értékeket a négyszög szélére irt kódolással, adjuk meg. 
Több változó esetén a felezést úgy forgatjuk, hogy a változókhoz rendelt 
területeket jól meg lehessen különböztetni. Az a., és b ábrákon szemléltettük a 3 
és 4 változós elrendezéseket. A változók kódolását úgy kell végezni, hogy az 
egymás melletti oszlopok, ill. sorok mindig csak egy változóban térjenek el 
egymástól. 


BA 
C 00 01 II 10 


























a. 


A három-változós Karnaugh - táblázat oszlopai a BA változó-pár lehetséges 
értékkombináció vannak rendelve. Az oszlop-peremezést úgy kell végezni, hogy 
a szomszédos oszlopok csak egyetlen változó-értékben különbözzenek. A 
harmadik változó C értéke szerint két sora van a táblázatnak. Az egyikben C-0,a 
másikban pedig C-1. Az egyes elemi négyszögekhez tehát a változók különböző 
értékvariáció tartoznak. A peremezés megváltoztatható, de csak úgy, hogy a 
szomszédos sorok, oszlopok egy változóban különbözhetnek. ( A táblázat szélső 
oszlopai, illetve sorai mindig szomszédosak ). 


BA 
DC 00 01 II 10 





00 





01 





11 





10 




















b. 
A négy-változós Karnaugh - táblázatra is érvényesek az előző meghatározások. 


Az ábrázolási mód legfeljebb 6 változóig alkalmazható szemléletesen. A 
következő ábrákon az 5, illetve a 6 változós táblázatot láthatjuk. 


CBA 
ED 000 001 OIL 010 100 101 III 110 





00 





01 





11 



































10 





Az öt-változós táblázatot célszerű két négy-változós táblázatból úgy kialakítani, 
hogy a két rész peremezése csak az egyik változóban - itt pl a C - tér el 
egymástól. 
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CBA 
FED 000 001 OII 010 100 101 111 110 





000 





001 





011 





010 








100 





101 





111 





110 



































A 6 változós táblázatnál függőlegesen duplázzuk meg a táblázat elemeit. Így 
négy 4 változós egységet kapunk. Az egyes rész-táblázatokban négy változó 
(ABED) azonosan variált. Az eltérés vízszintesen a C, míg függőlegesen az F 
változó. 


Az eddigiekben csak az ábrázolás formai részével foglalkoztunk. Nézzük most 
meg a logikai tartalmat is. A két hozzárendelés szerint beszélünk Kp ill. Ks 
diagramról. A Kp jelölés az ÉS-VAGY (vagyis a mintermek logikai összege), 
míg a Ks a VAGY-ÉS (maxtermek logikai szorzata) műveletes összerendelést 
jelenti. A leírt kikötések betartásával - az előző fejezetben megismert - mindkét 
logikai — függvényalak  (diszjunktiv, ill. — konjunktív) ábrázolható, és 
egyszerűsíthető Karnaugh — diagram segítségével. Először nézzük meg, hogyan 
tölthető ki a Karnaugh — diagram közvetlenül az igazságtáblázatból. 


Példaként a három-változós — az előzőekben már megismert feladat igazság- 
táblázata: 





























mi) ml mi] mi ol ll elő 
ml mi] SD] Sl/ mi mm] DS] olte 
mi ol mi S/ mi S/ mi oly 
S] mk] S] S] ml mi] mi S] WX 




















a. Kp diagram használata. 


A Karnaugh diagram egyes celláiba kell beírni a független változók (A, B,C) 
megfelelő kombinációihoz tartozó függő változó (K) értéket. 

Az A-0,B-0,C-0 kombinációnál a K értéke 0, tehát a BA-00 oszlop és C-—0 sor 
által meghatározott cellába 0-t kell írni és így tovább. 
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A 0 értékeket nem fontos beírni, ugyanis az egyszerűsítésnél csak az 1 értékű 
cellákat vesszük figyelembe. 


Vizsgáljuk meg a diagram utolsó (BA-10) oszlopában lévő két cella tartalmát. 


A felső cella tartalma az ABC , míg az alsó celláé ABC minterm. Mivel 
mindkét cella értéke I, azt jelenti, hogy mindkét minterm a függvény tagja, és 
közöttük VAGY kapcsolat van. A két minterm -ből álló függvényrész 
egyszerűsíthető. 





ABC -- ABC - AB(C-- C) — AB 


A példa alapján is bizonyítottnak tekinthetjük, hogy ha két — élben érintkező — 
cellában 1 van, akkor ezek összevonhatók, vagyis az a változó amelyikben 
különböznek a cellák kiesik. Az összevonhatóságot lefedő hurokkal szokás 
jelölni: 
BA 
C 00 01 II 10 


A lefedett (összevont) cellák VAGY kapcsolata adja az egyszerűsített függvényt: 
K-AB-FAC 
b. Ks diagram használata. 


Az egyszetűsített függvényalakoknál tárgyaltakhoz hasonlóan a Kp és a Ks 
diagramok is felrajzolhatók egymásból. 


Az átrajzolásnál a peremezés, és a cella-értékek komplemens -ét kell írni, vagyis 
0 helyett 1-e, és fordítva. A példa Ks diagramja: 
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BA 
C 1 10 00 01 

















AB AC 


A cellák most maxtermeket tartalmaznak, ezért az egyszerűsített függvény az 
összevonások (lefedések) közötti ES művelettel írható le: 


K -(ABX(A 5 B) 


c. Több cella összevonása. 
A logikai függvények között vannak olyanok is, melyeknél többszörös algebrai 
összevonás 1s végezhető. 


Keressük meg a következő négy (ABC,D) változós logikai függvény 
legegyszerűbb alakját! 


A változókat súlyozzuk az A-2",B-2,C-2,D-2, szerint. A függvény 
egyszerűsített alakja: 


4 
F — ) (8,10,12,13,1415) 


Rajzoljuk meg a függvény Karnaugh táblázatát. 


ABW WWW 8 WV 
CD 00 01 11 10 





(0 00 





(8) 0] 1]I 





12) 11] 1 1 1 1 





(10 




















A Karnaugh diagram -— egyszerűsített alakú függvény alapján történő — felrajzo- 
lását könnyíti, ha az egyes sorok és oszlopok súlyát decimálisan is jelöljük. Ezt 
tettük a zárójelbe írt számokkal. 


Először írjuk fel a harmadik sor rész-függvényét algebrai alakban, mivel 
mindegyik cellában 1 értékű a függvény. 





ABCD -- ABCD -- ABCD -- ABCD — ACD(B -- B) - ACD(B -- B) — 
—- ACD-- ACD - CÚ(A 4 A) — CD 


Az algebrai sorozatos kiemelések után két változó (A,B) kiesett. 
Ugyanezt kövessük végig a Karnaugh diagramon is. 
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Mindkét lefedésnél kiesett a B változó. A két, három változós rész-függvényben 
közös a DC rész, tehát összevonható. A grafikus módszernél ez egy közös 









































lefedéssel jelölhető. 
AB 
CD 00 01 11 10 
00 
011 1)]I 
11 él 
10 pál 
DC 


Hasonló négyes csoportot alkotnak a 8,10,12,14 sorszámú mintermek is, tehát 
összevonhatók. 


AB 
CD 00 01 II 10 





00 


01 /A 
7 Aze 


10 



































DA DC 


Az egyszerűsített függvény a két részfüggvény logikai összege, amely még 
algebrailag tovább egyszerűsíthető: 


F-DA4tDC-HD(A 4 C) 
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Az utolsó egyszerűsítés eredményeként kaptuk a legkevesebb művelettel 
megvalósítható alakot. A logikai vázlata: 





Összefoglalás: 
A grafikus függvényegyszetűsítés szabályi: 


- 2 páros számú hatványa darab cella fedhető le (vonható össze , ha 
azok kölcsönösen szomszédosak, 


— a kölcsönösen szomszédos meghatározást úgy kell érteni, hogy a 
kiinduló cellától indulva a szomszédos cellákon keresztül (2 páros 
számú lépés után) az kiindulóhoz jutunk vissza, 


— a lefedett cellákból a kitevőnek megfelelő számú változó esik ki, 
amelyek a lefedés alatt változnak, 


- minden 1 -t tartalmazó cellát legalább egyszer le kell fedni. 
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2. EGYSZERŰ LOGIKAI ÁRAMKÖRÖK 


Az előző fejezetben áttekintést adtunk azokról az alapvető matematikai és logikai 
ismeretekről, amelyek segítenek megérteni a digitális "módon való műveletvégzés és 
jeltovábbítás módszereit, ill. az automatikus irányítóberendezések működésének elvét. 
Ebben a fejezetben a logikai műveleteket megvalósító alapvető logikai 
áramkörökkel ismerkedünk meg. 


Részletesen fogúk ismertetni a félvezetős kapu áramkörök fizikai működését, 
logikai funkcióját és ezen elemi egységek egymáshoz csatlakoztatásának lehetőségeit, 
feltételeit. A tárgyalás során alapozunk a tanult elektromosságtani ismeretekre. 


Logikai áramkörök 


A megismert logikai műveletek (ÉS, VACY, NEM) technikai megvalósítása ma szinte 
kizárólag a félvezető alapú digitális áramkörökkel történik. Ezek részletesebb 
megismerése előtt célszerű a technikai fejlődést röviden összefoglalni. 


Az elektronikus logikai áramköröket az alkalmazott áramköri elemek és az előállítási 
technológia alapján különböző generációkba soroljuk. Ez a besorolás egyúttal fejlődés- 
történeti csoportosítás 15. 


Az első generációs áramkörök diszkrét passzív áramköri elemekből (ellenállások, 
kondenzátorok, diódák stb.), valamint elektroncsövekből épültek fel. Felhasználásúkra 
elsősorban a negyvenes évek közepétől az ötvenes évek közepéig terjedő időszakban 
került sor. 


A második generációs áramkörök ugyancsak diszkrét passzív áramköri elemeket 
tartalmaznak, de aktív elemeik már a tranzisztorok. Ezek az áramkörök a hatvanas 
évek közepéig voltak egyeduralkodók. Az áramkörök gyártástechnológiájára az 
alkatrészek nyomtatott áramköri lapokra szerelése a jellemző. Az egyszerű logikai 
funkciókat (ÉS, VAGY NEM,TÁROLÁS) ellátó áramkörök egységes felépítésű - 
sorozatban gyártott - kártyákon (pl. EDS - kártyák) vagy térbeli elrendezésű, 
műgyantával kiöntött kockákban (pl. Terta kockák) kerültek forgalomba. Ezekből 
építették a különböző irányítóberendezéseket, mint pl. a forgalomirányító lámpák 
automatikus vezérléseit. 


A harmadik generációs áramkörök csoportját alkotják kis és közepes bonyolultságú 
logikai (digitális ) integrált áramkörök (IC- Integrated Circuit) (logikai kapuk, flip- 
flop -ok, regiszterek, számlálók stb.) alkalmazásával épített rendszerek. Az integrált 
áramkörök kb. 1 cm-es térfogatban (tokozással együtt) olyan nagyságrendű áramköri 
funkciót látnak el, amelyet a második generációs logikai áramkörökkel 1-2 dm7-es 
nyomtatott áramköri lapon lehetett megvalósítani. A rendszerépítés az IC-kel is 
nyomtatott lapon történik. Ez a technika a hetvenes években vált egyeduralkodóvá, és 
napjainkban is ezt alkalmazzuk. 


A negyedik generációs áramkörök közé a nagy bonyolultságú integrált áramkörök (a 
mikroprocesszor, kiegészítő rendszerelemek, memóriák stb.) tartoznak. A 
nagymértékű integrálás révén egyetlen tokban teljes rendszertechnikai egység (pl. 
központi egység) állítható elő. Néhány ilyen elem segítségével építhető egy teljes 
intelligens berendezés (mikroszámítógép, irányítástechnikai berendezés stb.). 

A logikai áramkörök és egységek működésének megértéséhez elengedhetetlenül 


szükséges a diszkrét elemes félvezetős (második generációs), valamint a kis és közepes 
bonyolultságú integrált áramkörök (harmadik generációs) ismerete. 
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A digitális hálózatban az alapáramkörök végzik a logikai ÉS, VAGY, NEM (esetleg 
ezek kombinációjából álló) műveleteket, a tárolást, valamint a hálózat működését 
kisegítő, nem logikai funkciókat (időzítés, jelgenerálás, jelformálás stb.). Ezek alapján a 
következő logikai alapáramköröket különbözetjük meg: 


— kapu áramkörök, 

— tároló áramkörök (flip-flopok), 
—  jelgenerátorok, 

—  késleltető áramkörök, 

—  jelformáló, illesztő áramkörök. 


Az áramkörök elemzésénél használt gondolatmenet: 


— az áramkör működésének, 
— logikai funkciójának, 
— csatlakoztatási feltételeinek 


megismertetése lesz. A legfontosabb fogalmak közül, mint a 


— villamos jelhordozók, 
— terhelési viszony, 
—  jelterjedési idő 
meghatározását előzetesen tárgyaljúk. 


Külön kell még néhány mondatot szánni a passzív, ill. aktív áramköri elem 
fogalmának. A passzív elemek - mint pl. az ellenállás, kondenzátor, dióda - csak 
villamos teljesítményt fogyasztanak. Az aktív áramköri elemek - elektroncső, 
tranzisztor - villamos teljesítmény átalakítására is felhasználhatók. Önmaguk 
villamos energiát nem állítanak elő. A teljesítmény átalakításhoz (pl. erősítéshez) 
szükséges energiát a tápforrásból nyerik. 


A logikai érték villamos jelhordozói 


A különböző villamos áramkörökben a jelet - az információt - a villamos feszültség 
vagy áram hordozza. Amikor folytonosan változók az információ - pl. hangerő - a 
villamos jel minden egyes értéke (pl. nagysága) más és más információtartalmat 
képvisel. Az ilyen jelátvitelt nevezzük analógnak. A digitális technikában - mint 
ahogyan ezt már megismerték - az elemi információnak csak két értéke lehet (IGAZ, 
HAMIS). Amikor a logikai információt az áram hordozza, akkor az egyik értékhez 
rendeljük, hogy folyik áram, a másikhoz, pedig azt hogy nem folyik áram. Ez a 
jelhordozó-választás elsősorban az elektromechanikus relékkel megvalósított un. relé- 
logikai áramkörökben szokásos. Ez a téma terület nem anyaga a tantárgynak. 


A félvezetős logikai áramkörökben (tananyagúnk témája) a logikai értéket hordozó 
villamos jellemző leggyakrabban a villamos feszültség. Mindkét logikai értékhez - 
egymástól jól elválasztva - egy-egy feszültségtartományt rendelünk. A logikai 
értékhez rendelt feszültségértékeket logikai feszültségszinteknek vagy rövidebben 
logikai szinteknek nevezzük. 


Az egyes logikai értékekhez rendelt szintek egy-egy feszültségsávot jelentenek. E 
sávon belüli bár-mely feszültségérték ugyanazon elemi információt (logikai értéket) 
jelenti. Ez biztosítja azt, hogy az áramköri elemek tényleges értékének különbözősége 
(szórása) és a különböző környezeti feltételek (hőmérséklet, terhelés stb.) változósa az 
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Információtartalmat nem módosítja. Ez is biztosítja a digitális jelfeldolgozás nagyobb 
zavarvédettségét az analóg módszerrel szemben. 


A logikai IGAZ értékhez rendelt szintet 1 szintnek, vagy IGEN szintnek nevezik. A 
logikai HAMIS értékhez rendelt szint pedig a 0 vagy NEM szint. 


Az angol eredetű áramköri leírásokban a pozitívabb logikai feszültségszintet magas 
vagy H (High) szintnek, a negatívabb feszültségszintet pedig alacsony vagy L (Low) 
szintnek is szokás nevezni. 


A választott feszültségszintek egymáshoz viszonyított elhelyezkedése, valamint a 
megengedett  feszültségsáv (szint tűrés) nagysága szerint többféle logikai 
szintrendszerről beszélünk. 


A szintek egymáshoz való viszonya szerint megkülönböztetünk: 
- . pozitív és 
- . negatív logikai szintrendszert. 
Pozitív logikai szintrendszerről akkor beszélünk, ha az IGAZ értékhez rendeljük a 


pozitívabb feszültségsávot. A HAMIS értéknek tehát a negatívabb feszültségsáv 
felel meg. 


A negatív logikai szintrendszerben a negatívabb feszültségsávhoz (szinthez) tartozik 
az IGAZ érték és a pozitívabb szinthez, rendeljük a HAMIS értéket. 


A technikai gyakorlatban az egyik szint mindig az áramköri rendszer közös 0 potenci- 
álú értékét is magában foglaló feszültségsáv. A 1. ábra szemlélteti a pozitív, ill. 
negatív szintrendszer egy lehetséges elhelyezkedését a függőleges feszültségtengely 
mentén. Látható, hogy mindkét rendszerben a 0 logikai szint része a 0 feszültségérték. 


A szintek tűrésének nagysága alapján megkülönböztetünk: 


- . szabad és 
- . kötött szintű 


logikai áramköri rendszereket. 


Szabad szintű a logikai áramköri rendszer, ha legalább az egyik feszültségszint széles 
határok között változhat. Általában ez a tűrés a tápfeszültség felével, egyharmadával 
egyezik meg. 


Kötött szintű a logikai rendszer, ha mind az 1, mind pedig a 0 értékhez tartozó szint 
tűrése kicsi. Ennek értéke rendszerint a nyitott félvezető elemen (dióda, tranzisztor) 
eső feszültség két-háromszorosa. 


A továbbiakban sorra kerülő áramköri elemzéseknél a logikai szintek és tűrések szélső 
értékeinek jelölésére — mint statikus jellemzőkre -a következő jelöléseket használjuk. 


Ui: - logikai 1 szint névleges értéke, 


Le3) 


in - logikai 1 szint nagyobb abszolút értékű szélső értéke, 


a 


íL - logikai 1 szint kisebb abszolút értékű szélső értéke, 


eszi 


o - logikai 0 szint névleges értéke, 


(e 


on - logikai 0 szint nagyobb abszolút értékű szélső értéke, 





(sza 


oL - logikai 0 szint kisebb abszolút értékű szélső értéke. 
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logikai Ő szint 
1. ábra 


Az előző jelöléseket az 1.ábrán is feltüntettük. 


2.1.1. Terhelési viszony 


Összetett logikai hálózatokban egy áramkör - a logikai feladat függvényében - több 
áramkört is vezérelhet. Ezért ilyen esetekben azt is meg kell vizsgálni, hogy egy 
áramkör kimenetéhez hány további áramkör csatlakoztatható anélkül, hogy a meg- 
engedettnél nagyobb szinteltolódás vagy esetleg az áramköri elem tönkremenetele 
következne be. 


Az egységesített áramkörrendszereknél a különböző funkciójú áramkörök legtöbb 
bemenete hasonló felépítésű, s így a bemeneti áram is azonos. Ezt szokták választani 
egységterhelésnek (terhelési egységnek). A terhelési viszonyban azt adják meg, hogy 
az egységterhelésnek hányszorosa az adott csatlakoztatásnál megengedett áram. Ez 
tehát egy relatív érték, egy nevezetlen szám. 


Bemeneti terhelési szám (fan-in) az áramkör bemeneti áramának és az egység- 
terhelésnek a hányadosa. 


Kimeneti terhelési szám (fan-out) az áramkör megengedett kimeneti áramának és az 
egységterhelésnek a hányadosa .A fan-out tehát megadja azt, hogy az áramkör hány 
áramkört tud vezérelni. 


2.1.2. Jelterjedési idő 


Bármely tetszőleges áramkör bemenetére jutó jelváltozóst a kimeneti jel változása 
mindig valamilyen késleltetéssel követi. A digitális áramkörökben a logikai informá- 
ciót hordozó villamos jel látszólag ugrásszerűen változik a 0-hoz és az 1-hez tartozó 
feszültségérték között. Valójában ez a szintváltás nem következhet be nulla idő alatt, 
mert ehhez végtelen nagy energia lenne szükséges. A tényleges változás az idő 
függvényében exponenciális vagy logaritmikus jellegű. Ezt szemléletesen láthatjuk 
egy oszcilloszkópon is, ha a vízszintes eltérítés frekvenciáját megnöveljük. 


Zalotay Péter: DIGITÁLIS TECHNIKA 35.oldal 


A 2. ábra szemlélteti egy négyszöghullámú bemeneti jellel vezérelt digitális áramkör 
be-, és kimeneti jeleinek időfüggvényeit. 





2. ábra 


Egy tényleges áramkör mindig késleltetve válaszol a bementi jelre. A késést a jelvál- 
tozások fél értékei (5090-os érték) között kell meghatározni. Rendszerint a két külön- 


böző irányú jelváltások ideje nem egyforma. A 0 -:5 1 irányú változós késleltetését ty . 


val (time-up "emelkedési idő"), az 1 -5 0 váltás késleltetését pedig tr -el ( time-fall 
"esési idő") jelöljük. 


Az áramkör átlagos jelkésleltetési idejét tpa (propagation delay) a kétirányú változás 
késleltetésének számtani átlagaként számoljuk ki: 


t,--t, 
tp gya 


Integrált áramköri kapuk 


Az elektronikai ipar az elmúlt négy évtized alatt rendkívül gyors ütemben fejlődött. E 
fejlődés sorn az elektronikus berendezések és rendszerek bonyolultsága, és ezzel 
együtt mérete is rohamosan növekedni kezdett. A mind kisebb és mind megbízhatóbb 
elektronikus berendezések készítésére irányuló kutatásokat a hadiipar szükségletei 
indították el a második világháború idején. A háború befejezése utáni rövid visszaesést 
hamarosan megszüntette a tudományos és műszaki élet területén bekövetkezett fejlő- 
dés. A miniatürizálást nagymértékben indokolta a világűrkutatás rohamos fejlődése. A 
berendezések bonyolultsága olyan mértékben nőtt, hogy a megbízhatóságot már nem 
15 annyira az alkatrészek megbízhatósága, mint az összeköttetéseké határozta meg. A 
kialakult hálózatban nyilvánvalóvá vált, hogy a problémák megoldása (miniatürizálás, 
megbízhatóság, stb.) új technológiai módszereket kíván. Az új technológiai 
módszerek, kidolgozása hozta létre az elektronika új ágát a mikroelektronikát és ezen 
belül az integrált áramkörök technikáját. Az integrált jelző arra utal, hogy az egy 
alaplemezen, azonos technológiai lépésekkel egyidejűleg létrehozott alkatrészekből 
álló áramkör nem bontható alkotóelemeire roncsolás nélkül. 
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A legkorszerűbb integrált áramkörök jelenleg az ún. monolit (félvezető alapú) integrált 
áramköri technikával készülnek. Ennek a lényege az, hogy a tranzisztorokat, diódákat, 
ellenállásokat, kondenzátorokat és az ezeket összekötő vezetékeket egyetlen szilícium 


Fett EG BEEE 


A félvezető alapú integrált áramkörök bevezetésekor úgy tünt, hogy a monolit techni- 
ka főként digitális áramkörök realizálására alkalmas, elsősorban a nagy alkatrész- 
szórás miatt. A technológia finomításával és újszerű áramkör konstrukcióval azonban 
olyan tulajdonságokkal rendelkező analóg áramkörök is készíthetők, amelyek a 
diszkrét elemekből felépülő áramkörökhöz képest is kedvezőbbek. 


Bár az integrált áramkörök fejlődését kezdetben főleg a hadiipar és az űrkutatás ser- 
kentette, a polgári életben is élvezhetőek az eredményei. A ma technikája, a hétköz- 
napi élet minden eszköze az integrált áramkörökre épül. 


A napjainkban használt integrált áramkörök bonyolultságuk és alkatrészeik száma 
szerint a következő csoportokra oszthatók: 


SSI (Small-Scale-Integration): alacsony fokú integrált áramkörök; egyszerűbb alapá- 
ramköröket tartalmaznak. Az egy tokban levő alkatrészek száma: 50...100. 


MSI (Medium-SD: közepes integráltságú áramkörök; bonyolultabb funkciókat elvég- 
ző egységeket tartalmaznak. Az egy tokban lévő alkatrészek száma: 500...1000. 


LSI (Large-SD: magas integráltságú áramkörök; tokonként egy-egy komplett 
rendszert alkotnak. Az alkatrészek száma: 1000...10 000. 


ELSI (Extra-LSD: az előbbinél több alkatrészt tartalmaznak, és bonyolultabb rend- 
szereket valósítanak meg. 


Az aktív logikai kapuk legkorszerűbb változatai a digitális integrált áramkörök 
választékaiban szerepelnek. Az egyetlen kristályban - integrálási technológiával - 
előállított áramkörök az IC-k (Integrated Circuit). A diszkrét elemes digitális 
áramkörökkel szemben sok előnnyel rendelkeznek. Jelentős a miniatűr méret, a sokkal 
nagyobb működési sebesség, kis disszipációs teljesítmény, valamint a nagy sorozatban 
való gazdaságos előállítás, tehát az alacsony ár. 


A különböző integrált áramköri családok alapelemei a NEM-ÉS (NAND) vagy NEM- 
VAGY (NOR) kapuk. Ezek mellett megtalálhatók a háromműveletes alaplapúk (ÉS- 
VAGY-NEM,), a tárolóelemek (flip-flop -ok) valamint a bonyolultabb logikai fela- 
datokra használható funkcionális áramkörök (dekódolók, multiplexerek, számlálók, 
regiszterek stb.). 


A különböző felépítésű integrált áramköri családok közül a tantárgyban a TTL 
(Iranzisztor —-Tranzisztor - Logika) és a CMOS (Complement Metal-Oxid Semi- 
conductor) rendszerű integrált áramkörökkel foglalkozunk. Ezek terjedtek el 
legjobban, a hazai felhasználásban. A TTL rendszert a TEXAS INSTRUMENTS cég 
fejlesztette ki az SN74... jelű sorozatával. Ma már több országban is gyártják az 
eredeti sorozattal csereszabatos (kompatibilis) TTL alapáramköröket. A CMOS 
családokat is számos világcég (pl. RCA) gyártja ma már. Létezik olyan sorozat is a 
CMOS áramkörök között, amely a TIL áramkörökkel funkció és láb-kompatibilis. 
Ezek típus-jele: SN74C€... amelyben csak a C betű utal a technológiai kivitelre. A többi 
szám azonos a megfelelő TTL áramkörével. 
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TTL rendszerű kapuk 


A TTL rendszerű integrált áramköri család pozitív logikai szinttel működik. A 
legfontosabb feszültség adatok a következők: 


Névleges Minimum Maximum 
Tápfeszültség (Ucc) 35 V HS5V AZ V 
Bemeneti 1 szint (U;y) 3433 V Ha V 355 V 
Bemeneti 0 szint (Ui) 3O2ZV -L.5V 308V 
Kimeneti 1 szint (Uon) 333 V H2AV 355 V 
Kimeneti 0 szint (UoL) HOZV -0,8V 104AV 


A normál TTL sorozat alap kapuja a NAND (NEM-ÉS) kapu. A családban kettő, 
három, négy és nyolc bemenetű NAND kapukat készítenek. A kapuk mind különböző 
kialakítású - tokozásban kerülnek a kereskedelembe. A leggyakoribb változat az un. 
duál in line tokozás, amely műanyag burkolatú, két oldalt elhelyezkedő kivezetései 
(lábak) van. Egy ilyen tokban -— legtöbbszőr - több azonos kapu van. 


A két-bemenetű NAND kapuból négy db, a három-bemenetűből három db, a négy- 
bemenetűből kettő db, és a nyolc-bemenetűből pedig egy db van a tokban. Mindezek a 
kapuk csak a bemenetszámban térnek el. Ezért a továbbiakban csak a két-bemenetű 
NAND kapu működését elemezzük. 


A 3. ábrán látható a két-bemenetű TTL NAND kapu kapcsolási vázlata. 


GND 





3. ábra 


Az áramkör három fő egységre tagolható. Ezek: 


- . több emitter -es (múlti emitter) bemenet (T!1 tranzisztor), 
- . vezérlő fokozat (12 tranzisztor); 
- . teljesítményillesztő kimenet (T3,14 tranzisztorok, totem-pole). 


Az áramkör különválasztható az ÉS, valamint az invertáló funkciót ellátó részre. A T1 
múlti emitter -es tranzisztor az ÉS kapu, míg a vezérlő és az ellenütemű (totem-pole) 
kimeneti fokozat feladata együtt az  invertálás, valamint a  szint-, és 
teljesítményillesztés. 
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Az áramkör elemzéséhez bemutatjuk a működést szemléltető, un. átviteli (transzfer 
karakterisztikát is. Ez a karakterisztika koordinátarendszerben ábrázolja a K kimenet 
feszültsége (Uxi) és a kimeneti szintet meghatározó Uve vezérlőfeszültség közötti 
kapcsolatot. A NAND kapunál mindig a legalacsonyabb szintű bemenő feszültség 
szabja meg a kimeneti szintet. 


Az 4. ábrán látható a TTL rendszerű NAND kapu transzfer karakterisztikája. Az egyes 
görbék különböző hőmérséklethez tartoznak. A kb. szobahőmérséklethez tartozó 
karakterisztikát elemezzük. 
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I. II. III. IV. 


4. ábra 


A vízszintes tengely mentén négy jellemző tartományt különböztethetünk meg. Ezeket 
római számokkal jelöltük. 


Az I. szakaszban az áramkör legalább egyik, vagy mindkét bemenetén az U4e fe- 
szültség a 0 -Ube c0,7 V feszültségtartományba esik. Ekkor a T1 tranzisztor normál 
telitett üzemmódban van, mivel bázisa az R1 ellenálláson keresztül az Ucc 
tápfeszültségre kapcsolódik. A tranzisztor kollektor-feszültsége a maradék feszültség- 
gel (0,1 . . 0,2 V) pozitívabb az emitter feszültségénél. Ez az alacsony szint még 
zárva tartja a T2 tranzisztort. A T3 tranzisztor is zárt, mivel nem kap nyitóirányú 
bázisáramot. A T4 tranzisztor az R3 ellenálláson folyó bázisáram hatására vezet. A 
kimeneti feszültség (Ukxi) az R4 ellenálláson, a nyitott T4 tranzisztoron és a D 
szinttoló diódán keresztül magas pozitív feszültségű lesz, amely a logikai 1 szint. 
Jellemző értéke terheletlenül --3,6 V. 


II. szakasz, amikor az alacsonyabb szintű bemeneti feszültség, a 0,7 c Ube c 14 V 
tartományba kerül, akkor már a T2 tranzisztor nyitni kezd, és lineáris üzemmódba 
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kerül. A tranzisztor kollektor- feszültsége csökken, ezt a T4 tranzisztor emitter -, és 
igy az áramkör kimeneti feszültsége is követi. A T3 tranzisztor még zárt, mivel a 
bemeneti feszültség nem elégséges két pn átmenet (T2 és 13 bázis - emitter dióda) 
nyitó irányú előfeszítéséhez. 

A NI. szakasz az un. billenési tartomány. Amikor az alacsonyabb szintű bemenő 
feszültség eléri a - 1,4 V -os értéket, a T3 tranzisztor is kinyit. Ekkor az áramkör 
minden tranzisztora vezet és ellenütemű erősítő -ként üzemel. Miután a feszültség- 
erősítése nagy (Aus 10) ezért kis bemenő-feszültség változás mellett nagy a 
kimenőfeszültség változása. A karakterisztika itt meredek. 


A IV. szakasz, amikor Une 14 V. Ebben a szakaszban a T2 és T3 tranzisztor is 
telítésbe kerül. A kimenő-feszültség logkai 0 szintű lesz, és értéke a telitett T3 
tranzisztor maradékfeszültsége (0,1... 02 V) lesz. Amikor a T2 telitetté válik, akkor 
kollektorán kb. 0,8 ... 09 V lesz a feszültség. Ez egyúttal a T4 tranzisztor 
bázisfeszültsége is. Ez az érték az Uk; -nél csak - 0,7 V -al pozitívabb, ami nem elég a 
T4 tranzisztor és a D dióda nyitva tartásához, tehát a T4 lezár. Az előzőekből lesz 
érthető a D szinttoló dióda szerepe. Megnövelte a T4 nyitásához szükséges 
bázisfeszültséget. Ez teszi biztonságossá annak lezárását is. 


Ebben a működési szakaszban a T1 múlti - emitteres tranzisztor kollektor-feszültségét 
a két nyitott pn átmenet (T2, 13) l4 V értéknél megfogja. A tranzisztor 
bázisfeszültsége sem emelkedik 2,1 V fölé. Ezért a bemeneti feszültségek további 
növelésekor a bázis - emitter diódák lezárnak s a tranzisztor inverz telitett 
üzemmódba, kerül. Az inverz üzemmódban az emitter és kollektor szerepe 
felcserélődik. Ilyenkor a bemeneteken nagyon kis áram fog folyni. 


Az áramkörök bemenő árama (1ye) különböző szintű vezérlésnél eltérő. A 0 szintnél a 
tipikus áramérték Ipeo — 1 mA, de a legkedvezőtlenebb esetben is legfeljebb 1,6 mA. 
Az 1 szintű vezérlésnél - az inverz üzemmódban működő tranzisztor emitter - árama - 
Inci — 5 UA (határérték 40 UA). 


Ezeket az áramértékeket tekintjük az áram-körkészlet terhelési egységének, amelyek 
alapján számolhatók a terhelési számok. 


A kapuk terhelhetőségét a terhelési egységre vonatkoztatott terhelési szám, a fan-out 
adja meg. A tipikus fan-out érték 10. Ez abszolút terhelésben - 0 szintű kimenetnél - 
16 mA, 1 szintű kimenetnél 400 uA határterhelést ad. Az áramkörcsalád újabb 
típusainál, szintnél HA a határérték, amely 20 egységterhelésnek felel meg. 


A NAND kapuk vezérlésekor a kimeneti feszültség 0 -: I, ill. 1 -5 0 irányú 
szintváltozósa különböző idejű késleltetéssel következik be. A lefutási késés tp — 7-8 
ns, a felfutási késés pedig tu — 11 -13 ns. Az átlagos jelterjedési idő tpa — 10 ns. Az 
átkapcsolási idők függenek a terhelés nagyságától, jellegétől, a tápfeszültségtől, vala- 
mint a hőmérséklettől. A tápfeszültség és a hőmérsékletfüggés általában el- 
hanyagolható. A terhelésváltozós késleltető hatását - az áramkörök felhasználásakor - 
már figyelembe kell venni. A terhelés hatását a katalógusokban adják meg. 


A késleltetéseket még növeli az is, ha a bemenetek közül egyet vagy többet nem 
kötünk sehova. (Ez a működést logikailag nem változtatja meg.) A bemeneti T1 jelű 
múlti emitteres tranzisztor árammentes bemeneteinek kapacitása 0,5 ... 1,5 pF értékű, 
ami üresen hagyott bemenetenként 1 ns - al növeli a késleltetési időt. 


A járulékos késleltetés megszűnik, ha a fel nem használt bemeneteket egy vezérelt 
bemenettel kötjük össze. Ez a megoldás 1 szintű vezérlésnél növeli a bemenő áramot s 


Zalotay Péter: DIGITÁLIS TECHNIKA 40.oldal 


így csak a meghajtó áramkör terhelhetőségi határáig használható. Ezért előnyösek az 1 
szintnél N — 20 terhelhetőségű kapuk. Ha a terhelési viszonyok nem engedik meg a 
bemenetek összekötését, akkor az 5. ábra szerint kell a fel nem használt bemeneteket 
R - Il ... 5 k8? közötti értékű ellenállással a tápfeszültségre (a. ábra) vagy egy szabad 
NAND kapu (inverter) 1 szintű kimenetéhez csatlakoztatni (b. ábra). 





5. ábra 


Késleltetés-növekedés e megoldásoknál is van, de értéke bemenetenként csak 0,5 ns. 


A logkai kapuk tápáram felvétele (Icc) is változik a különböző vezérlési állapotokban. 
Kimeneti 0 szintnél a kapu áramfelvétele -3 mA, az 1 szintnél pedig -1 mA. (Ezek az 
értékek terheletlenül érvényesek.) A 0 -5 1 átkapcsolások során az áramfelvétel 
átmenetileg megnövekszik, mert ilyenkor az ellenütemű kimenet mindkét tranzisztora 
(13 és T4) rövid ideig együtt vezet. 


A megismert NAND kapuk, felhasználásánál előfordulhat olyan eset is, hogy pl. 
nagyobb bemenetszámot kell megvalósítanunk, mint amilyen tokok rendelkezésünkre 
állnak. Erre példa a 6. ábra szerinti kapcsolás. 


OmD 





6. ábra 


Itt öt bemenetű NAND kapcsolatot valósítottunk meg két és három bemenetű 
kapukkal. A logkai vázlat alapján fel írható a függvény-kapcsolat. 


K - (ABCX(DE) — ABCDE 


A KI jelü három-bemenetű kapu az első zárójeles mennyiség első tagadását, míg a 
második tagadást a K3 jelű kapu végzi. (A NAND kapu két bemenetét összekötve 


Zalotay Péter: DIGITÁLIS TECHNIKA 41.oldal 


invertert kapunk). A második zárójeles mennyiséget - az előzőekhez hasonlóan - a K2 
és K4 jelű kapuk képezik. E két mennyiség közötti ÉS -NEM műveletet hozza létre a 
K5 jelű kapu. A megoldáshoz 1 tok kellett a két-bemenetű változatból (K2, K3, K4, 
K5) és egy a három-bemenetű kapukat tartalmazó tokból (K 1). 


Csak NAND kapuk segítségével ÉS-VAGY típusú logikai hálózat is megvalósítható. 
Ennek megértéséhez először nézzük meg, hogyan hozhatunk létre NAND kapuval 
VAGY műveletet. Az 7.ábra szerinti logikai vázlatnak megfelelően a NAND kapu 
bemeneteire az A B.,C változók tagadottjai jutnak. 





7. ábra 


Felírva a logikai egyenletet a 


K-ABC- A-T B-tC 


összefüggést kapjuk. Összefoglalva mondhatjuk, hogy a NAND kapu a bemeneteire 
jutó változók tagadottjainak VAGY kapcsolatát képezi. 


Az 8.a.ábra szerinti logkai vázlatot felrajzolhatjuk a b. ábra szerint is, ha külön te- 
kintjük a kapu invetrtereit. A szaggatott vonallal körülhatárolt részlet bemenetei között 
VAGY műveletet végez. Ezen két bemenet pedig AB, valamint CD értékű. 





a b. 
8. ábra 
Ezek alapján a megvalósított függvénykapcsolatunk 
K - AB-t CD 


alakú függvénnyel adható meg. 


A feladatot fordítva fogalmazva: az ÉS-VAGY alakú logikai függvény csak NAND 
kapukkal is megépíthető. 


Példaként rajzoljuk meg a 
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K - AB ABC-t AC 


logikai függvénykapcsolatot létrehozó hálózat logikai vázlatát! A tagadásokat is 
NAND kapukkal állítsuk elő. A megoldást mutatja a 9. ábra. 





9. ábra 


A logikai hálózat két tokkal építhető meg, ui. négy két-bemenetű kaput (K1,K2, 
K4,K6) és 3 három-bemenetűt (K3,K5,K7) használtunk. Ezek pedig az SN 7400 
(négy két-bemenetű NAND kapu) és az SN7410 (három darab három-bemenetű 
NAND kapu) típusú IC tokok. 


Az SN sorozatban - az eddigiekben tárgyalt NAND kapuk mellett - NEM-VAGY 
(NOR) kapu csak két-bemenetű változatban van. A kapu kapcsolási vázlatát mutatja az 
10. ábra. 





10. ábra 
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Az áramkör működése a következő. A kimenet logikai 1 szintű, ha a kimenő (totem- 
pole) fokozatot meghajtó T3, ésT4 tranzisztorok zártak. Ekkor a T5 tranzisztor az R2 
ellenálláson keresztül telítésbe kerül, s ugyanakkor a T6 tranzisztor lezár. A T3 és T4 
tranzisztorok akkor zárnak, ha mind az A, mind pedig a B bemeneten logikai 0 szint 
van. Ha a bemenetek valamelyike vagy mindkettő 1 szintű vezérlést kap, akkor a 
bemeneti tranzisztor (ok) (T1 vagy T2, vagy mindkettő) inverz üzemmódban működik 
és a meghajtó tranzisztorok (13,14) közül az egyik vagy mindkettő nyit. A három 
kombináció mindegyikében a kimenet T6 tranzisztora nyit s így kollektorán - a K 
kimeneten - logkai 0 szint lesz. A fenti működést írja le a b. ábra szerinti igazságtáblá- 
zat, amely a NOR függvénykapcsolatot adja. A kapu szimbolikus jele a c. ábra 
szerinti. 


Több logikai változó NEM-VAGY kapcsolatát - több két-bemenetű kapuból - az 11. 
ábra szerinti kapcsolásban lehet megvalósítani. 





11. ábra 


Az inverter áramkör - amely a logikai tagadás műveletét valósítja meg - 
tulajdonképpen  egy-bemenetű kapu. Több bemenetű kapukból a bemenetek 
összekötésével, vagy egy bemenet használatával alakítható ki. Erre már a NAND kapu 
elemzésénél kitértünk. NOR kapuból az 12. ábra szerinti kapcsol sokkal alakítható ki 
inverter. A nem használt bemenetet - a logikai feltételekből adódóan - 0 szintre kell 
kötni. 





12. ábra 


Az SN áramkör családban csak inverter -eket tartalmazó tokok is készülnek (6 db 
inverter 1 tokban). Ezek tulajdonképpen egy-bemenetű NAND kapunak tekinthetőek. 
Az inverterek müködése a már leírtak alapján elemezhető. 
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Az áramkörcsalád speciális kapui a nyitott kollektoros (open-collector) változatok. 
Az ezekben levő kimenő fokozat egyetlen tranzisztor, amelynek szabadon hagyott 
kollektora van kivezetve. Ilyen kimenettel két-bemenetű NAND kapuk és inverterek 
készülnek. A két-bemenetű NAND áramköri kapcsolását az 13. ábra mutatja. A T3 
tranzisztor munka-ellenállását kívülről kell bekötni. 





GND 


13. ábra 


A nyitott kollektoros NAND kapukkal többszintű logikai függvény is megvalósítható. 
Az un. huzalozott ÉS kapcsolatot kapjuk, ha két vagy több nyitott kollektoros NAND 
kapukimeneteit közös Rr munkaellenállásra kapcsoljuk. Négy bemeneti változóra az 
áramköri kapcsolást az 14.a.ábra mutatja. A kimeneten csak akkor lehet logkai 1 szint, 
ha mindkét NAND kapu kimenete 1 szintű, vagyis a kimeneti tranzisztorok zártak. Ez 
az egyes kapuk által megvalósított függvények ÉS kapcsolatát jelenti. A kapcsolás 
szimbolikus jelölését a b. ábrán láthatjuk. 
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14. ábra 


A huzalozott kapcsolásokban alkalmazott külső munkaellenállás értékének meg- 
választásánál különböző feltételeknek kell teljesülnie. 


Tételezzük fel, hogy m db nyitott kollektoros kapu kimenete van összekötve közös Rk 
munkaellenálláshoz. A K kimenet pedig n db további kapubemenetet vezérel az 15. 
ábra szerint. 





15. ábra 
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Az Rk meghatározása a következők szerint végezhető: 


1. A kimenet 0 szintű értékénél a legkritikusabb eset az, amikor egyetlen kimeneti 
tranzisztor vezet. Az áram nem haladhatja meg a tranzisztor határ-áramát Icmax - 
ot. Ezen a tranzisztoron folyik keresztül munkaellenállás árama, valamint a 
kimenet által vezérelt n db kapu bemeneti árama (Ipeo). Ezek alapján teljesülnie 
kell a következő egyenlőtlenségnek. 


Ucc— Ur 2 n(-I o) pest 


c max 
KMIN 


Az leo értékénél a legkedvezőtlenebb érték - az 1,6 mA - veendő figyelembe. 


2. Lezárt kimeneti tranzisztornál, vagyis 1 szintű kimenetnél az Rr ellenálláson 
folyik keresztül az m számú összekötött bemenet kollektor visszárama (Ico) és az 
n számú vezérelt bemenet 1! szintjéhez tartozó árama (Ipe1). Az összáram hatására 
sem csökkenhet a logikai 1 szint a megengedett alsó érték (U12) alá. Ezt leíró 
egyenlőtlenség: 


Ucc—Rx a (MIcg t n1,.) Z UL 


K max 


Az 1co és az lIvej értékeknél az alkalmazott áramkör páramétereinek legkedvezőtlenebb 
szélsőértékeit kell figyelembe venni. (A tápfeszültség Ucc értékét állandónak tekint- 
hetjük.) Az előző egyenlőtlenségekből számolható ki az Rr ellenállás névleges értéke 
és megengedett tűrése. 


A nyitott kollektoros áramkörök külön csoportját alkotják azok a változatok, 
amelyeknél a kimeneti tranzisztor 15 ... 30 V-os záró-feszültségű, ill. 40 mA áram- 
terhelhetőség. Ezek az inverterek, ill. csak kapcsoló erősítők meghajtó áramkörökként, 
vagy magasabb logikai szintű és TTL rendszer illesztésére használhatók. 


CMOS rendszerű kapuk 


A digitális integrált áramkörök technológiai és áramköri fejlesztésében a 8380-as 
évtizedben terjedt el a térvezérelt tranzisztorok (FET) szélesebb körű alkalmazása. A 
digitális  áramkörcsaládok kialakításban szigetelt vezérlőelektródájú MOS-FET 
(Metal Oxide Semiconductor - Field Effect Transistor), vagy röviden MOS 
tranzisztorokat, használnak. Ezekben az áramkörökben nagy elemürüség érhető el, 
mert egy MOS tranzisztor helyigénye lényegesen kisebb, mint a bipoláris tranzisztoré. 


A MOS integrált áramkör bemeneti ellenállása közel végtelen, ezért nagy egyenáramú 
(dc) fan-out érhető el. Gyakorlatilag a fan-out értékét csak a működési sebesség 
korlátozza .A működési sebesség általában alacsonyabb, mint a bipoláris tran- 
zisztorokból kialakított IC-ké. (Mai áramkörök már elérik a TIL sebességét). Ez 
alapvetően abból adódik, hogy a MOS - elemek nagy impedanciája mellett a szórt és 
terhelő kapacitások hatása számottevőbb. 


A MOS integrált áramkörök két nagy csoportba sorolhatók: 
- ,. MOS LSI és a 
- . CMOS áramkörökre. 


Az azonos típusú MOS tranzisztorokkal az alacsony integráltságú (SSD digitális 
áramkörök (kapuk, flip-flopok stb.), illetve a közepes integráltságú (MSD funkcionális 
egységek (számlálók, regiszterek stb.) gyártása gazdaságtalan. Ezért elsősorban a nagy 
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integráltságú (LSD áramkörök (mikroprocesszorok, memóriák stb.) készülnek ilyen 
megoldásban. 


A komplementer - p és n csatornás - MOS tranzisztorokat együttesen alkalmazva, 
készülnek a CMOS vagy más néven COS-MOS integrált áramkörök. A CMOS 
kialakításban kiváló tulajdonságú SSI és MSI digitális áramkörök kerültek forga- 
lomba. (Kisebb volumenben mikroprocesszorok és memóriák is készülnek CMOS 
technológiával.) A fejezetben a CMOS kapuk alapvető felépítésével, jellemzőivel 
foglakozunk. 


CMOS kapuk 


A CMOS digitális áramkörök legegyszerűbb eleme a két komplementer tranzisztorból 

álló inverter (16. ábra). A két sorba kötött TI (n csatornás) és T2 (p csatornás) 
növekményes típusú tranzisztor közösített vezérlőelektródája -GATE- az áramkör 
bemenete (A). A kimenet (K) az összekötött "kollektorokhoz"- DRAIN- (nyelő) 
csatlakozik. A tranzisztorok "emitterei" -SOURCE- (forrás) a tápfeszültség két 
pontjához csatlakozik. 


UDD 


4 


Usz 


16. ábra 


Az együttesen vezérelt komplementer tranzisztorok közül minden vezérlési állapotban 
( H agy L szintnél) csak az egyik vezet. Az Uss szintű bemenő jelnél az n csatornás 
(T1) tranzisztor zár, mert a tranzisztorra jutó UGs2 vezérlőfeszültség meghaladja a 
küszöbfeszültséget. A K kimenet - a vezető T2 tranzisztor kis csatorna-ellenállásán 
keresztül - az Upp tápfeszültség pontra kapcsolódik, s ezért a feszültsége (Uk) közel 
azonos lesz azzal. Az UDpp szintű vezérlésnél a tranzisztorok állapota felcserélődik, s 
ezért a kimeneti feszültségszint jó közelítéssel az Uss értékével fog megegyezni. A 
logikai szintek névleges értéknek az Uss -t ill. az Upp -t választva, az áramkör a 
logikai tagadást valósítja meg. Jelentős előny, hogy mind pozitív, mind pedig negatív 
logikai rendszerben alkalmazható ugyanez az áramkör invetter -ként. 


Az áramkör mindössze két aktív áramköri elemből áll. Mindkét logikai szintnél azonos 
a kimeneti ellenállás, és ezért a zavarvédettség is egyforma. A vezető tranzisztorok 
csatorna-ellenállása kisebb 1 kő -nál. Jellemző - megengedett - kimeneti áram 0,5 
mA. 


A bemenet feszültség-vezérelt, s csupán az átkapcsolásoknál - az elektróda kapa- 
citások átpolarizálásához - kell nA nagyságú áramot szolgáltatnia a meghajtó áram- 
körnek. Ez az előnyös tulajdonság viszont néhány hátránnyal is jár. A vezérlőelektró- 
dák kapacitásai csökkentik a kapcsolási sebességet. A késleltetés miatt a két tranzisz- 
tor átkapcsolása között átfedés jöhet létre. Ennek következtében - amikor mindkét 
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tranzisztor vezet - átmenetileg megnő a tápáram felvétel. Ennek mértéke a táp- 
feszültség növelésével arányosan növekszik. (A táp-feszültség Upp - Uss 3 és 15 V, 
néhány típusnál 30 V közötti tetszőleges érték lehet.). Nagyon jelentős hátrány, hogy 
a szabadon hagyott bemenet kapacitása statikusan olyan mértékben feltöltődhet, hogy 
tönkremehet az áramkör. Ez viszont csak a korábbi típusoknál volt így. Ma már az 
áramkörökön belüli Zener diódás védőkapcsolásokkal gyártják az áramköröket. 


Komplementer MOS tranzisztorok vegyes kapcsolásával VAGY-NEM (NOR), ÉS- 
NEM (NAND), valamint összetett logikai műveleteket megvalósító kapukat is 
készítenek. A 17.ábra szerinti kapcsolású áramkör működése a következő. Amikor a 
bemenetek közül (A, B) legalább az egyik Upp szintű vezérlést kap, akkor az ide 
kapcsolódó n - csatornás tranzisztorok (T1,T2) közül az egyik, vagy mindkettő vezet. 
A p - csatornás tranzisztorok (T3,T4) közül az egyik, vagy mindkettő zárt. 


UDD 
T2 
x Fi 
B 
T4 
T1 K 
Ete öz ém Hl 
Uss 
17.ábra 


A K kimenet - a vezető tranzisztoron keresztül - az Uss pontra kapcsolódik és 
feszültsége közel ezzel az értékkel lesz egyenlő. A kimeneti feszültség (Uk) csak 
akkor veszi fel az Upp értéket, ha mindkét bemenet UsSs szintű vezérlést kap. Ha 
pozitív logikai szintet veszünk alapul, akkor az 1-szint az Upp és a 0-szint pedig az 
Uss. Az áramkör ilyenkor VAGY-NEM (NOR) kapu. Negatív logikai rendszerben - az 
értelemszerű fordított szintválasztás eredményeként - az áramkör ÉS-NEM (NAND) 
kapu. 


A 18. ábra szerinti áramkör is az előzőekhez hasonlóan elemezhető. 


UDD 
T2 TA 
A 
K 
E 
T3 
T1 
Usz 


18. ábra 
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Az áramkör pozitív logikai rendszerben NAND, negatív logikai rendszerben pedig 
NOR kapu. 


A CMOS áramkörökben kialakított növekményes MOS tranzisztorok küszöb- 
feszültsége Us — 2V. A vezérlő-elektródára megengedett feszültség (UGs) maximuma 
15-20 V. Az áramkör ezért használható széles tápfeszültség tartományban. Ez az 
áramkörcsaládok legtöbbjénél 3-15 V lehet. 


Az áramkörök nyugalmi tápáram-felvétele nagyon kicsi, és a disszipáció is 10 nW 
nagyságrendű. A működési frekvencia növekedésével a disszipáció hatványozottan 
emelkedik. 


A CMOS áramkörök korábbi változataiban az átlagos jelterjedési idő tp6—50 ns. A 
legújabb fejlesztések eredményeként már léteznek a normál TTL sorozat késleltetési 
idejét megközelítő CMOS áramkörök is. 


CMOS kapcsoló 


Térvezérelt komplementer tranzisztor-párból, digitális jellel vezérelt kétirányú jelát- 
vitelre alkalmas (ún. bilaterális), elektronikus kapcsoló alakítható ki. Áramkörileg két 
MOS-FET tranzisztorból áll (19. ábra), melyek közül a TI n csatornás és T2 p 
csatornás. A két tranzisztor inverter - en keresztül ellenütemben kap vezérlést. Ha a Z 
pontot (közösített drain) tekintjük a bemenetnek, és az Y (közösített source) a kimenet, 
akkor a működés a következő. (Az Ure bemenő feszültség 0..4-Up érték közötti lehet.) 
Az A -— 0 szintű vezérlésnél mindkét tranzisztor zárt, mivel az n - csatornás TI 
tranzisztor vezérlőfeszültsége a küszöbfeszültségnél negatívabb, ill. a T2 p - csatornás 
tranzisztornál pedig pozitívabb. Ezért a Z és Y pont között nagy impedancia mérhető. 
Az A - 1 szintű vezérlésnél - az Uz értékétől függően - legalább az egyik tranzisztor 
vezet, és így a Z és Y között kis impedanciájú a kapcsolat .A MOS tranzisztorok 
szimmetrikusak, ezért a source és drain felcserélhető. Ez az adott kapcsolásban a be-; 
és a kimenet (Z, Y) felcserélését is lehetővé teszi. Az integrált technológiával 
kialakított önálló bilaterális kapcsoló-elem az átvivő tranzisztorok mellett az invertert 
1s tartalmazza. 





19. ábra 
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3. ÖSSZETETT FELADATOKAT MEGVALOSITÓ LOGIKAI 
ÁRAMKÖRÖK 


Az előző fejezetben megismerkedtünk azokkal a logikai kapukkal, melyek minden 
digitális berendezésben - mint alapáramkörök - megtalálhatók. A kapukkal elvileg minden 
Ún. emlékezet nélküli digitális áramkör felépíthető. Ugyanakkor a legkülönbözőbb 
rendeltetésű hálózatokban megtalálhatók olyan nagyobb funkciókat ellátó egységek is, 
amelyek kapukból is megépíthetők, de gyakori használatúk miatt célszerű önálló 
áramkörként is gyártani. Ezeket általában rendszertechnikai (funkcionális) áramköröknek 
nevezzük. 


Ilyen funkcionális egységek a következők: 


- kódolók, dekódolók; 

- adatelosztók; 

- adatkiválasztók; 

- aritmetikai áramkörök. 


E fejezetben csak e funkcionális egységek áramköri kialakításával és működésével fog- 
lalkozunk. 


3.1. Dekódoló áramkörök 


A dekódoló olyan több bemenetű kombinációs áramkör, amely a bináris vagy BCD 
kódból állit elő un. 1 az N - ből kódot. Ez a kód azt jelenti hogy az N db bitből mindig 
csak egy - a bináris vagy a BCD kód által meghatározott - bit aktív logikai értékű. Az 
aktív logikai érték lehet 1, akkor a többi bit 0, vagy fordítva. A dekódoló blokkvázlatát a 
1. ábra szemlélteti. A Ba . . . Bn.1 jelű bemenetekhez csatlakozik az n bites átalakítandó 
kód (BCD kódnál n64). A K, . . . Kan. jelű ki-meneteken kapjuk az 1 az N-ből kódot. 
(Bináris kódolású bemenetnél maximálisan 2" számú kimenet lehet.) 


Bo K, 
Bi Ki 
Bu Kan. 





1. ábra 


3.1.1. — Bináris dekódoló 


A 3 bites bináris kód (3-ról 8-ra ) dekódolását végző kombinációs hálózat 
igazságtáblázata - logikai 1 szintű aktív kimenetet választva - a.2.a.ábrán a logikai 
vázlata pedig a 2.b ábrán látható. 


A bináris kódban általánosan az A,B,C,D betűkkel jelöljük az egyes helyi értékeket, az 
A-2 B-2,C-2,D-2,...stb. súlyozás választásával. Az igazságtáblázatból 
felírhatjuk a következő logikai függvényeket: 


K, - ABC K, -— ABC 


K, - ABC K, - ABC 
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2. ábra 


Az áramkör a minterm -eket megvalósító ÉS kapukból és a változók tagadott értékeit 
előállító inverter -ekből áll. 


A 0 értékű aktív kimeneti logikai szintnél az előző összefüggések tagadásával kapjuk a 
logikai egyenleteket. Az áramkör pedig NAND kapukkal épül fel. 
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A dekódolandó bináris kód bitjeinek növelésével - az előbbiekben elemzett mindkét 
változatnál - a felhasznált kapuk és azok bemeneteinek száma növekszik. 


A dekódolók szimbolikus jelölése látható a 3. ábrán. A 0- val aktív kimenetet a karika 
( tagadás) jelzi a b. ábrán. 

















3. ábra 


3.1.2.  BCD dekódoló 


A digitális áramköri készletek többségében van BCD decimális dekódoló áramkör. A 
négy bites BCD kód (8 4 2 1 súlyozású), és a tíz decimális számértéket a bináris kód 
első tíz (KO . . . K9) kombinációjához rendelt. 


A BCD dekódoló áramköri kialakításánál egyszerűsítésre felhasználhatók a kódban 
elő nem forduló (K1O . . . K15) kombinációk is. A legegyszerűbb felépítésű BCD 
dekóder logikai függvényei a következők: 


K, -— ABCD K, -— ABCD 
K, - ABC K, - ABC 
K, - ABC K; - ABC 
K, - ABC K, - ABC 
K,- AD K, - AD 
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Az ilyen megoldás nem teljesen dekódoltnak nevezik, mivel a bemenetre adott tiltott 
kombinációk is aktiválhatnak kimenetet, (esetleg kimeneteket). Pl.: a DCBA 
kombináció hatására a K7 kimenet lesz aktív - 1 szintű. 


3.1.3. Dekódolók alkalmazása 


A dekódolók leggyakoribb felhasználása a digitális berendezéssel végzett mérés, 
műveletvégzés eredményének megjelenítésénél van. A jelfeldolgozás bináris vagy 
BCD kódban történik. A dekódoló alakítja át az eredményt decimális kóddá. Az 
áramkörök egy részét a dekódolás funkciója mellett kijelzők meghajtására alkalmas 
teljesítményfokozattal is ellátják. Ezeket nevezzük  dekódoló-meghajtóknak 
(drivereknek). 


A 4.a.ábrán az SN 7442 típusú dekódoló szimbolikus jele látható. Az áramkör aktív 
kimenete a logikai 0 szint. Ez a típus teljesen dekódolt áramkör, ami azt jelenti, hogy 
a tiltott bemeneti kód esetén egyik kimenet sem lesz aktív. Ezért áramköri 
kiegészítésekkel megoldható a külső jellel (P) való tiltás. Ennek logikai vázlata látható 
a 4.b.ábrán. P-1-nél a dekódolás engedélyezett, míg P-0 vezérlésnél a dekódoló CD 
bemeneteire logikai 1 szint kerül, s ez már - a bemeneti kódtól függetlenül - tiltott 
kombinációt ad, így egyetlen kimeneten sem lesz aktív jel. 














pma TR 

















4. ábra 


Az integrált áramkörök alkalmazásának "hőskorából" való az SN 74141 típus, amely 
elsősorban a Nixie - cső ( gáztöltésű számkijelző cső ) vezérlésére közvetlenül 
alkalmas. 


Az SN 7445 típusú dekódoló-meghajtó nyitott kollektoros kialakítású, amelynek vég- 
tranzisztorai [c-80 mA - el terhelhetők. (A zárófeszültség megengedett értéke 30 V.) 
Az áramkör izzólámpák, fénykibocsátó diódák (LED), relék meghajtására 
közvetlenül alkalmazható. TTL rendszeren belül közvetlen dekódolásra is 
felhasználhatjuk. 
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A mikroprocesszoros rendszerekben dekódolókat használnak az egyes memória-, 
illetve periféria IC-k kiválasztásához, az un. címdekódolás megvalósításával. Az 5. 
ábra szerinti kapcsolásban használt 74138 típusú (3-ról 8-ra) dekódoló a bemeneteire 


érkező Ag ... A4 jelű cím bitek, valamint a WR írást vezérlő jel hatására csak a 
megfelelő című — az aktív kimenethez csatlakozó- egységbe engedélyez adat írást. 


A kimenetek logikai egyenleteit is 
felírtuk. 


(A4 A3(A2 5 A1x AOJWR 
(A4 x A3(A2 x AL ADJWR 
(A4 A3(A2 5 A1x AOJWR 
(A4r A3(A2 5 A1r AOJWR 
(A4: A3(A2 5 A1x AOJWR 
(A4x A3(A2 5 A1x AOJWR 
(A4 A3(A2 5 A1x AOJWR 


(A4 5 A3(A2 5 A1x A0OJWR 





5. ábra. 


Megjegyzés: Az ábra csak a periféria elemek engedélyező jeleit előállító egységet 
szemlélteti. A periféria egységek, és az adatvonalak itt nem szerepelnek. 


Az integrált áramköri dekódoló-meghajtók egy külön csoportja a 7 szegmenses 
kijelzők vezérlésére használható. Miután napjainkban már ezek a kijelzők - mind LED 
-es, mind pedig folyadékkristályos (LCD) kialakításban - a legelterjedtebbek, ezért 
röviden tárgyaljuk ezek meghajtói közül az SN 7446 N típus alkalmazását. 


LO röl c S — VEN CS HL, CE — 





6. ábra 


A dekóder - meghajtó BCD 8 4 2 1 súlyozású kódból állítja elő a 7 szegmensű kijelző 
vezérlésére alkalmas jeleket az a, b, c, d, e, f, g jelű kimenetein. Kimeneti aktív szint a 
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3.2. 


0. Ezeken kívül különböző vezérlő bemenetei vannak az áramkörnek, amelyek szerepe 
a katalógusból olvasható ki. A dekóder és kijelző csatlakozását a 6. ábra mutatja. (A 
kijelző rajzán megjelöltük az egyes szegmensek betűjelzéseit.) Amikor a kimenetek 
közül valamelyik 0 szintű, akkor világit az azonos jelű szegmens. Az ABCD változók 
16 kombinációjához tartozó kijelző-kép látható a 7.ábrán. 


ul. d eeleallat 
pl tal ealaláat tat HB 


7. ábra 


Kódoló áramkörök 


A kódolás során 1 az N - ből kódot (pl. 1 a 10-ből a decimális kód) kívánunk 
átalakítani bináris, BCD vagy egyéb kóddá. Ezt a feladatot megvalósító kombinációs 
hálózat a kódoló. 

A kódolás tulajdonképpen a dekódolás duálja. A kódoló blokksémája a 8.ábrán 
látható. A maximálisan 2" számú bemenet (BA B a.a ) egyikére jut csak aktív logikai 
szint (1 vagy 0), s ennek alapján állítja elő az n db kimeneten (K,A K, ,) a 
megfelelő n bites bináris kódot. 


B 2"-1 

Ki 
B 1 K..i 
B, Ki 





8. ábra 


Vizsgáljuk meg az egyik leggyakrabban használt kódoló áramkör, a decimális - BCD 
átalakító logikai függvényét és megvalósításának lehetőségeit. A 9.ábrán látható a 
kódolási feladat igazságtáblázata. A kimenetek jelölésére a szabványos A,B.C,D 
betűket használtuk. 


A táblázat alapján felírhatók az egyes kimeneteket megvalósító logikai függvények. 
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A-B 3B,-B.-B.-B, 
B-B,-B,-B -B, 
C-B,-B.-B.-B, 
D-B,--B, 








B5 Bs B; B; Bs; B4 B; B; By B]D C B A 
9$P09090000001J0 0 0 0 
90090090000010J0 0 0 1 
9$90090000100J10 0 1 0 
9000000100J0 0 1 1 
90900900L10000J0 1 00 0 
9000 100000J0 10 1 
9001000000J10 1 1.0 
090010000000J0 11 1 
O1090000000I1 1 0 0 
1000000000Jf10 0 1 

9. ábra 
A logikai függvények ismeretében megtervezhető a kódolást megvalósító kombinációs 


hálózat. 


A kódolók kitüntetett alkalmazási területe az adatbevitelre szolgáló billentyűzet 
(klaviatúra) és a digitális berendezés illesztése. Viszonylag egyedi felhasználásúk 
miatt integrált áramköri  kialakításban nem készítenek ilyen kódolót. Diszkrét 
elemekből. IC kapukból könnyen megépíthetőek. 
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3.3. 


Kiválasztó áramkörök (multiplexerek) 


A kiválasztó áramkör (adatszelektor) az adat-bemenetek (Di. . Dp) egyikének 
információját kapcsolja a O kimenetre. A kiválasztást az n darab címző (kiválasztó) 
bemeneten (Cd, ... Ca.1) érvényes bináris kód határozza meg. ( Az n bittel címezhető 
adatbemenet maximális száma 2" .) Elvi blokkvázlata a 10.a. ábra szerinti. 
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10. ábra 


Egy n — 3 címző bemenetű multiplexer 8 adatból (2) választ ki egyet. Ennek logikai 
függvénye a következő: 


A függvény minden egyes logikai szorzatában szerepel valamelyik adat (Do ... D7) és a 
címző bitek (Co, Ci,C2) egyik kombinációja, mintermek (a zárójelbe tett 
mennyiségek), amelyek kimenetei közül egyidejűleg csak egyik lehet logikai 1 értékű. 
Ezért a O kimenetre az az adat-bit ( D;) jut, amelyhez tartozó címző variáció értékel. 
A függvénykapcsolat megvalósítható a címző Cs, C1,C2 kódot dekódoló áramkörből és 
egy ÉS-VAGY hálózatból. Ennek logikai vázlat t mutatja a 10.b. ábra. 


Az integrált áramköri elemkészletben több változatú multiplexer is van. A 11. ábra az 
SN 74151 típusú multiplexer (8-ról 1-re) logikai vázlatát mutatja. 
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11. ábra 


A címző (Data select) bemeneteken (DO - D7) érvényes bináris kód választja ki a O 
kimenetre jutó bemeneti információt. Az SB jelű kapuzó bemenetre (Strobe) adott 1 
szinttel a választás letiltható. 


3.4. Elosztó áramkör (demultiplexer) 


Az adatelosztásra alkalmazható demultiplexer egyetlen adatbemenetről osztja szét az 
információt 2" számú kimenetre, ahol n a címző (elosztó) bemenetek száma. 


Az áramkör elvi blokkvázlata a 12.a.ábrán látható. 
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12. ábra 


A függvényeket megvalósító hálózat felépíthető a címző bemeneteket dekódoló 
áramkörből, és ennek kimeneteit a D adattal kell kapuzni. A megvalósítás logikai 
vázlata látható a 12.b.ábrán. 


Az elosztási feladat logikai függvényei n—3 esetén a következők: 


K, - D(C:C:C) K, — D(C,C1C) 
K, — D(C:C:C,) K, — D(C,C1C,) 
K, — D(C:C, C,) K, - D(C.C Co) 
K, — D(C:C.C,) K, - D(C,C,C,) 


( A zárójelekbe tett kifejezések a dekódoló kimeneteinek a függvényei). A 
demultiplexer kapuzott dekódolóként is alkalmazható, mivel a D bemenet 0 értékénél 
— a címző bemenetek vezérlésétől függetlenül — mindegyik kimenet 0 szintű lesz. 


A TIL integrált áramköri elemcsaládban lévő SN 74154 típusú dekódoló - 
demultiplexer szimbolikus jele látható a 13.ábrán. A címző bemenetek A, B,C,D. A G1 
és G2 bemenetek közül az egyik adat a másik kapuzó bemenetként kezelhető (a kettő 
össze is köthető). A kimeneteken az aktuális adat negáltja jelenik meg. Ha Gl és G2 is 
1 szintű, minden kimenet - a címtől függetlenül - 1 szintű lesz. Az áramkör bináris- 
decimális dekódolóként is használható, amennyiben G1 — G2 -— 0. A kimeneti aktív 
szint a logikai 0. 
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13. ábra 


3.5. . Nagyság-komparátorok 


Nagyság-komparátornak nevezzük azt az áramkört, amely két bináris számot hasonlít 
össze, és kimenetein jelzi a számok közötti relációkat (egyenlő, kisebb, nagyobb). 


Az összehasonlítás az összetartozó - azonos nagyságrend — bit-párok relációjának meg 
állapításán alapul. 


Két bit (A és B) egyenlőségét az 
E, -— AB, 4 AB; 


logikai függvény (eguivalencia) írja le. Az áramkör logikai vázlata a 14.ábrán látható, 
amely a kizáró-vagy tagadása 





14. ábra 


Több bites szám akkor egyenlő, ha az azonos helyértékű bitek egyenlők. Legyen a a 
két szám: 


Z,-A24A,2 
Z4-B2-B)2 


Az egyenlőséget leíró logikai függvény: 
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Ex — (A.B, FA:BO(A B, 7 AoBo) 


A függvényt megvalósító áramkör logikai vázlata a 15. ábra szerinti. 





15. ábra 


További bővítés az előzőek ismétlésével történik. 


Két szám összehasonlításánál gyakran feladat - az egyenlőség jelzése mellett - a 
kisebb, ill. nagyobb viszony kijelzése is. 


A következőekben vizsgáljuk meg - két-bites számok összehasonlításánál - az 
egyenlőtlenségi relációkat jelző áramkörök működési feltételeit és határozzuk meg a 
logikai függvényeket. 


A ZA : Zz akkor igaz, ha Az 5 Bi .ill. ha Az — Bi és Ag 5 Ba. A leírt feltétel 
teljesülését az N logikai változó jelölje. Logikai függvényben ez a következőképpen 
fogalmazható meg: 


N — A, Bi (AB, F A:BJA Bo 
A függvény első logikai ÉS kapcsolata fejezi ki az A15Bi1 feltételt, ugyanis csak az 
A1-1 és B1-0 esetén ad 1 értéket. A zárójeles rész az A1-Bi1 feltételt teljesíti, míg az 
A, Bo tag az Ag 5 B, relációt adja. A függvényt megvalósító áramkör logikai vázlata 
látható a 16.ábrán. 





A ZA c Zz reláció logikai függvénye következik az előzőből, ha értelemszerűen 
felcseréljük a megfelelő biteknél a tagadást. Ezt a 
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K — AB, (AB, F A:BD)A B, 


logikai függvény fejezi ki. 


A kétbites számok teljes összehasonlítását végző komparátor logikai vázlata a 
17.ábrán látható. 





17. ábra 


A TIL rendszetű integrált áramköri családban - egyetlen tokban - négy bites nagyság- 
komparátor az SN 7485 típusú áramkör. Szimbolikus jele a 18. ábra szerinti. 
Bemenetei a két összehasonlítandó szám bitjei (Ao,A1,A2,A3 és Bo,B1,B2,B3) és az un. 
bővítő bemenetek AjcB;, A;-B;, Az3B;, amelyekre az alacsonyabb helyértékű négy bit 
összehasonlításának eredményét kell adni. Kimenetei a relációkat jelzik (AcB, A-B, 
A5B). 





18. ábra 
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Hosszabb számok összehasonlításakor két vagy több komparátor köthető össze. 
Ilyenkor a kisebb nagyságrendeket összehasonlító áramkör kimeneteit kell összekötni 
a nagyobb nagyságrendeket összehasonlító áramkör bővítő bemeneteivel. Két 
nyolcbites számot összehasonlító nagyság-komparátor kapcsolási vázlata látható a 19. 
ábrán. 


ZS ÜTész 
NNIN 
mmm 





19. ábra 
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4. TÁROLÓK 


A sorrendi, szekvenciális feladatok megvalósításához elemi tároló áramkörök szükségesek. 
A fejezetben ismertetjük a leggyakrabban alkalmazott tároló-elemek (flip-flop) felépítését, 
működését. 

4.1. — Tároló alapáramkörök 


A tároló alapáramkörök - flip-flop -ok - két stabil állapotú áramköri kapcsolások. A két 
stabil állapot 1 bit információ tárolására teszi alkalmassá a flip-flop -ot. 
A kétállapotú elem két keresztbecsatolt inverter -ből alakítható ki. (1. ábra) 





1. ábra 


A két inverter keresztbe csatolása biztosítja a felvett állapot tarását. Az ábra szerint 
elrendezésben a tápfeszültség bekapcsolása után — a két inverter kapcsolási sebességének 
különbözősége miatt - véletlenszerűen alakul ki a stabil helyzet. Ha az [1 jelű inverter 
kimenetén 1 szint lesz, az az I) bemenetére jutva biztosítja ennek a kimenetén a 0 szintet. 
A keresztbecsatolás révén ez a vezérlés fent tartja az Is kimenetén az 1 szintet. 


A fentiekben röviden elemzett áramkörnek nincs állapotváltozást vezérlő bemenete. A 
kívánt állapotváltozást a vezérlő bemenetek és billentési módok különböző változataival 
lehet megoldani. A megoldási módozatok alapján csoportosítjuk a flip-flop -kat. 


4.1.1. — Flip-flop típusok 


A flip-flop -ok két nagy csoportba sorolhatók annak alapján, hogy az információ 
közlést és a billentés-t ugyanaz, vagy két különböző jel látja-e el. Ennek megfelelően: 


- . közvetlen, és 
- . kapuzott vezérlésű 


tárolókat különböztünk meg. 
A leggyakrabban alkalmazott típusok az 


- RS, 
- JK, 
- T és 
- . D típusú flip-flop -ok. 
Az egyes flip-flop -ok billentési módja szerint lehetnek: 


- . statikus és 
- . dinamikus billentésűek. 
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A kapuzott vezérlésű tároló elemek között - elsődlegesen az integrált áramköri 
kialakításban - további két nagy csoport létezik, a 


- . együtemű, és 
- . kétütemű vezérlésű 


áramköri változat. A kétütemű vezérlést közbenső tároló alkalmazásával valósítják 
meg. 


Az általános csoportosítás után a vezérlő bemenetek alapján megkülönböztetett 
típusokat elemezzük működés és áramköri kialakítás alapján. 


Az RS fílip-fílop -nak két vezérlőbemenete van, amelyek közül az S jelű (set) a beíró és 
az R jelű (reset) a törlő bemenet. Ezek szerint a tárolt információ 1, ha a beíró 
bemenetre (S) érkezik aktív logikai szintű vezérlő jel, és 0, ha a törlő (R) bemenet kap 
ilyen vezérlést. A helyes működés feltétele, hogy a két vezérlőbemenet együttesen nem 
kaphat aktív vezérlést. 


A JK flip-flop ugyancsak két vezérlőbemenettel rendelkezik. A J jelű bemenet 
beírásra, míg a K jelű a törlésre szolgál. Az RS flip-flop -tól az különbözteti meg, 
hogy engedélyezett a J és K együttes aktív vezérlése is. Ebben az esetben a flip-flop a 
tárolt állapot ellenkezőjére (komplemens -ére) vált át. 


A T flip-flop egyetlen vezérlőbemenettel rendelkező tároló elem. A T bemenetre jutó 
aktív vezérlés a tároló állapotát ellenkezőjére változtatja. 


A D flip-flop -nak ugyancsak egyetlen vezérlőbemenete van. A tároló mindenkor a D 
bemenet logikai értékét tárolja, vagy is 0 esetén törlődik, míg 1 értéknél beíródik. A 
leírt működés alapján a tárolót adat flip-flop -nak is nevezik. 


4.1.2. — Statikus billentésű flip-flop -ok 


Statikusnak nevezzük azt a billentési módot, melynél a vezérlőjel logikai szintje a 
hatásos. A flip-flop mindaddig vezérelt állapotban van, míg a bemeneten az aktív 
logikai szint érvényes. Aktív lehet a logikai 1 és a logikai 0 szint is. A kívánt aktív 
vezérlés kiválasztása után a megvalósítandó flip-flop működési táblázatából (állapot- 
táblázat) felírhatók az állapot-egyenletek. Ezek alapján a szükséges vezérlési megoldás 
áramköri változata kialakítható. 





























Sn Rn ] On [ On 
0 0 0 0 
0 0 1 1 
0 1 0 0 
0 1 1 0 
1 0 0 1 
1 0 1 1 
1 1 0 jj 
1 1 1 ii 




















1. táblázat 
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A statikus billentésű - logikai 1 szinttel vezérelt - RS flip-flop állapottáblázata az 1.táb- 
lázat szerinti. 


A táblázat oszlopai között a On mint bemenő változó szerepel (vezérlés előtti állapot). A 
vezérlés utáni új állapotot (On) a vezérlés (R.,, S) mellett az előző állapot (O)) is 
befolyásolja. A "-al jelölt vezérlési kombinációk tiltottak. A táblázatból felírható 
állapotfüggvények az alábbiak: 


011 a S, Tt RO, 
S.R,—0 
(Az összefüggésben és a továbbiakban is az n index a vezérlés időpontjára utal.) 


Ezek a logikai függvények az RS flip-flop működését írják le. Az összefüggés szerint 
az új állapot (Oni) 1 szintű lesz - az előző állapottól függetlenül - ha a beíró (5) 
bemenet 1 szintű. Ugyancsak l szintű lesz a kimenet, ha már a vezérlés előtti 
állapotban is 0) — 1] és az R bemeneten 0 szint van. A második összefüggés a tiltott 





2. ábra 
vezérlést írja le. Eszerint a két vezérlőbemeneten együttesen nem lehet 1 szint. 


A fentiek szerint működő RS flip-flop két NOR kapuból alakítható ki a 2.a. ábra szerinti 
kapcsolásban. Az 1 szinttel vezérelhető RS flip-flop szimbolikus jele a b. ábra szerinti. 


A kapcsolás működésének elemzése alapján könnyen belátható, hogy azért kell tiltani az 
együttes aktív vezérlést, mert ekkor mindkét kapu kimenete 0 szintű lesz. Az új állapot 
pedig a vezérlőjelek megszűnésének sorrendjétől függ, ezért előre meghatározhatatlan. 


A 0 aktív vezérlési szintre billenő flip-flop működését az 
Os fan (S. tk 0, JR, 
S, tR,-1 
állapotegyenletek írják le . 


Az összefüggés szerint az új állapot 1 lesz, ha a törlő bemenet (R) 1 és a beíró bemenet 
(S) 0 szintű, vagy vezérlés előtt 15 0) — 1 állapot volt. 


A második összefüggés írja le a tiltást, miszerint a két bemenet legalább egyikén 1 
szintnek kell lenni. Aramkörileg NAND kapukkal valósítható meg statikus billentésű - 0 
szinttel vezérelhető - RS flip-flop (3. ábra) 
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3. ábra 


Az ismertetett két flip-flop közvetlen vezérlésű. A tárolandó információt hordozó beíró 
vagy törlő jel egyúttal a billentést is vezérli. A beírandó adatot hordozó jelet, és a 
billentő jelet kapuzással lehet fizikailag szétválasztani. 


Statikus 1 szinttel vezérelt RS flip-flop vezérlőbemeneteit C billentő jellel kapuzva (4. 
ábra) kapjuk a kapuzott ( szinkronozott) vezérlést. Ennél a flip-flop típusnál az R és S 
együttes aktív vezérlése csak a billentő (OC) jel 1 szintjénél tiltott. Az S és R információs 
bemeneteken az előkészítés és a C jel hatására a tényleges beírás vagy törlés, vagyis az 
adat (információ) bevitel következik be. 





4. ábra 


A statikus billentésű 0 szinttel vezérelt RS flip-flop kapuzása VAGY kapukkal oldható 
meg, miután az aktív szint 0 mind a billentő, mind pedig az információs bemeneteknél. 


A kapuzott RS flip-flop -ból alakítható ki a D flip-flop. Az inverter biztosítja a beíró és 
törlő bemenetek ellentétes szintű vezérlését (5. ábra). A D — 1 szintnél az § előkészítő 
bemeneten 1, míg az R bemeneten 0 szint lesz. A C (szinkronozó) bemenetre érkező I 
szint a flip-flop —ot 1-be billenti, vagyis 1-et fog tárolni. 
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5. ábra 


D 0 esetében a törlés előkészítése, és a C jel hatására a 0 beírása következik. A D 
flip-flop két szinkronozó jel közötti időtartamra tárolja az információt. Ezt mutatja a 
3.58.b. ábra szerinti idő-diaáram. A D tároló egyik legfontosabb fel-használási területe 
az információ szinkronoz s a C jel által meghatározott ütemezésben. 


Az eddigiekben elemzett két flip-flop típus (RS és D) fő jellemzője, hogy kimenetén az 
új információ a vezérlőjel hatására - a billentési idő elteltével - azonnal megjelenik. 


A digitális módon megvalósított jelfeldolgozásokban jelentős helyet foglalnak el azok a 
feladatok, melyekben az alkalmazott flip-flop -ok vezérlőbemenetére kimenetük értékét 
is vissza kell vezetni. Ilyen esetekben csak olyan flip-flop -ok alkalmazhatók, melyek 
kimenetén csak akkor jelenik meg az új állapot értéke, amikor a bemeneti vezérlés már 
hatástalan. Ez az igény közbenső-tárolással vagy élvezérelt billentéssel oldható meg. 


4.1.3. Közbenső tárolós (ms) flip-fIop 


A közbenső tárolós ms (master-slave) flip-flop legegyszerűbb elvi változata a 6. ábra 
szerinti két kapuzott RS flip-flop -ból áll. Amíg a C billentő jel szintje 0, addig a külső 
(RS) bemenetek szintjétől függetlenül az első flip-flop (master) R1 és S1 bemenetein is 0 
szint van. A két flip-flop -ot elválasztó kapukra jutó C — 1 szintű jel hatására a master 
állapota átíródik a második (slave) flip-flop —ba. 











master slave 
S1 
SI TT Oo 
C 
R — 
b. 





6. ábra 


Zalotay Péter: DIGITÁLIS TECHNIKA 69.oldal 


Amikor a C jel logikai 1 szintű, akkor a bemeneti vezérlés határozza meg az első flip- 
flop állapotát, és letiltódik a két tároló közötti csatolás. A második flip-flop 
változatlanul tárolja az előző információt, és ezért a kimenet logikai értéke is 
változatlan. Az új információ a kimeneten csak C -— 0 szintnél jelenik meg, amikor már 
a bemeneti vezérlés az első tárolóra hatástalan. 


Az elemzett megoldás csak elvileg ad helyes működést. Ha az ellenütemű vezérlést 
biztosító inverter késleltetése nagyobb, mint a flip-flop billenési ideje, akkor a master 
még a slave vezérlésének tiltása előtt felveheti az új állapotot. Ez hibás működést 
eredményez. A tényleges áramköri megoldásoknál ezért a két flip-flop közötti csatolás 
letiltása hamarabb kell bekövetkezzen, mint a bemeneti kapuzás engedélyezése. Ezt a 
két komparálási szintű kapuzás biztosítja. 


master közbenső csatolás slave 


d 














7. ábra 


A 7. ábra a TIL rendszerű integrált áramköri készletben alkalmazott két komparálási 
szintű ms flip-flop logikai felépítését mutatja. A master NOR kapukból kialakított 
statikus - 1l szinttel billenthető (ponált) — RS flip-flop. A slave NAND kapukból 
kialakított - 0 szinttel billenthető (negált) - RS flip-flop. A két ÉS kapun és tranzisztoron 
(T1-T2) keresztül csatolódik a slave flip-flop a master flip-flop -hoz. A C billentő jel 0 
szintjénél a csatoló tranzisztorok (T1, T2) emitterei 0 szinten vannak, így az a 
tranzisztor vezet, amelynek a bázisa 1 szintű. Ezt a master flip-flop kimenete vezérli a 
ÉS kapuk egyikén keresztül. A vezető tranzisztor 0 szinttel állítja be a slave flip-flop -ot 
a master által meghatározott állapotba. 


Például, ha a P kimeneten van 1 szint, akkor T1 tranzisztor bázisára jut 1 szint s a 
vezetésbe kerülő tranzisztor 0 szintet kapcsol a slave felső kapujára. Ennek hatására a O 
kimeneten 1! szint lesz. A P — 0 szintje miatt a T2 tranzisztor zárt, tehát a slave -nak 
csak egyik bemenetére jut 0. Ugyanakkor a C jel lezárja a bemeneti ÉS kapukat 
kapukat, amivel függetleníti a mastert a bemenetektől. A leírt állapotváltozást és a 
kettős komparálás fogalmát a billentő-jel időbeli változása alapján elemezzük. A 8. 
ábra a Cp bemenetre jutó billentő impulzus időbeli változását mutatja. 
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8. ábra 


A ti időpontban kezdődik a billentő-jel felfutó éle, és ezzel együtt növekszik a 
tranzisztorok emitter feszültsége is. A T1 kollektor feszültsége követi ezt a változást, de 
abszolút-értékben legalább Um kollektor - emitter maradékfeszültséggel pozitívabb (0,6 
V). Jelöljük a TTL kapuk komparálási szintjét Ux - val. A fentiekből adódik, hogy 
amikor a billentő jel feszültsége a t2 idő-pillanatban eléri az 


Ukc szi Uk - Un 


értéket, ekkor a slave flip-flop bemeneteire 1 szint jut, és megszűnik a két flip-flop 
közötti csatolás. 

Ugyanekkor a bementi kapuk még zártak, mivel a C feszültsége kisebb Uk - nál. A 
bemeneti mintavételezés csak az 


U:U, 


feszültségtartományhoz tartozó t3 - ty — tm idő alatt történik. A billentő-jel lefutó élénél 
15 hamarabb következik be a bemeneti kapuk lezárása (t4), mint a csatoló kapuk nyitása 
(t5). Az újonnan beirt információ a kimeneten a t5 időpillanatot követően, jelenik meg. 
A csatoló-kapuk egy bemenetének a tranzisztor kollektorokkal való keresztbecsatolása a 
slave flip-flop együttes vezérlését akadályozza meg abban az esetben, ha a C bemeneten 
jelreflexióból adódóan negatív hullám jelenne meg. Az ms flip-flop fentiekben elemzett 
működése elvileg független a billentő-jel meredekségétől. Viszont lassú jelváltozóskor 
az Ux komparálási szint környezetében nagyon zavar-érzékeny a kapu és a legkisebb 
tápáram-zaj 15 nem kívánt átbillenést eredményez. Ezért a jelváltozás idejének 400 ns 
- nál kisebbnek kell lennie. 


4.1.3.1. Közbenső tárolós JK flip-flop 


A JK típusú flip-flop - amelynek működési feltételét a korábbiakban már elemeztük - 
csak szinkronizált vezérlőbemenetekkel alakítható ki. A flip-flop állapot egyenlete az 
alábbi: 


0 a fs JO, Az K.0, 


A JK flip-flop - közbenső tárolós RS flip-flop -ból a 9. ábra szerint épül fel. A bemeneti 
vezérlő jelek kapuzása a kimeneti jelekkel biztosítja a kívánt működést. Amikor a flip- 
flop 1-t tárol (O - 1) akkor csak a K bemenetre jutó vezérlés eredményez 
állapotváltozást, ill. 0 tárolását követően (O — 0) a J bemenetre jutó vezérlés hatásos .Ez 
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a kapuzás egyúttal engedélyezi a J és K bemenetek együttes vezérlését is. Ekkor 
ugyanis a flip-flop előző állapota határozza meg a billentő-jel hatására bekövetkező 
állapotváltozást. 














9. ábra 


Az előzőekben elemzett JK flip-flop —ból T típusú tároló olyan módon alakítható ki, 
hogy a két vezérlő bemenetet ( J és K) összekötjük s ez lesz a T vezérlő bemenet. Az 
állapotegyenlet - 1 szintű aktív vezérlésnél - a következő: 


01 Bi TO, s. T.O, 


A tárolóba információt csak a T vezérlő bemenet 1 szintjénél lehet beírni. Az állapot- 
változást a T- 0 vezérlés letiltja. A T flip-flop -ot elsősorban számláló áramkörök 
kialakítására használják. Integrált áramköri kialakításban ezt a flip-flop változatot 
önállóan nem gyártják, miután a JK típusból külső kötéssel kialakítható. A 10.a. ábra a 
T flip-flop logikai felépítését és szimbolikus jelét ábrázolja. 


T — o J TT 


C ———— —iCp 








—iIK 
10.a. ábra 


4.1.3.2. Közbenső tárolós flip-flopok aszinkron billentése 


Az integrált áramköri közbenső tárolós - master-slave - flip-flopoknak aszinkron törlő 
és beíró bemenetei is vannak. Az aszinkron statikus vezérlés együtemű. Ez azt jelenti, 
hogy a vezérlőjel - a flip-flop mindkét tárolóját - egyidejüleg billenti a kívánt állapotba. 
A TIL rendszerű IC-s tárolóknál az aszinkron vezérlés aktív szintje - rendszerint - a 0 
szint. A 10.b. ábra közbenső tárolós - TIL rendszerű integrált áramköri - JK preset 
flip-flop szimbolikus jelét mutatja. Az aszinkron vezérlő bemenetek, a CI (Clear) törlő 
és a Pr (Preset) beíró bemenet. 
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10.b. ábra 


A jelölésben a bemeneti mező középső részéhez csatlakoznak a kétütemű vezérlésű ms 
flip-flop bemeneti jelei. A Cp billentő bemeneten lévő invertáló jel (karika) azt jelzi, 
hogy az új érték a kimeneteken a billentő jel 0 szintjénél jelenik meg. A Pr aszinkron 
beíró, illetve Cl törlő bemenetek aktív szintje 0. A két utóbbi bemenet szerint a tároló 
RS típusú együtemű flip-flop. 


4.1.4. Dinamikus billentésű flip-flopok 


Az eddigiekben elemzett flip-flopok közös jellemzője a statikus billentés. A tárolók 
másik nagy csoportját alkotják a dinamikus billentésű (élvezérelt) áramköri megol- 
dások. A továbbiakban külön elemezzük a dinamikus billentés diszkrét ill. integrált 
áramköri megoldásait. 


Az élvezérlés diszkrét elemekkel un trigger - áramkörrel alakítható ki. A trigger 
áramkör kimenetén csak akkor jelenik meg jel, ha bemenetén logikai szintváltás van. A 
trigger áramkör vagy más néven dinamikus csatolókapu egyik legegyszerűbb változata a 
11. ábra szerinti. 





























11. ábra 


Az a. ábrán a kapcsolási vázlat, míg a b. ábrán a jellegzetes feszültségalakokat 
szemlélteti. Ha a kapu bemenetére kapcsolt Upe feszültség négyszöghullám, akkor a 
belső ponton csak a bemeneti szintváltáskor mérhető feszültségugrás, mégpedig a szint- 
váltás irányának megfelelő polaritású. A diódán csak a pozitív feszültség-változás hajt 
át áramot, ezért a kimeneti ponton a felfutó élekkor lesz jel. A diódát fordítva kötve, a 
negatív éleknél lesz a kimeneten jelváltás. 
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Az integrált áramköri tárolók dinamikus billentésű változatai az ún. élvezérelt flip- 
flopok. Ezekben az áramkörökben - technológiai és áramköri méretek miatt - kapacitív 
csatolókapu nem valósítható meg. Az élvezérlés lényege, hogy az áramkörben 
alkalmazott logikai kapuk késleltetési idői eredményezik a kis időtartamú billentő jelet 
a bemeneti vezérlés szintváltozásakor. Az állandósult jelek időtartama alatt a flip-flop 
leválasztódik a vezérlő bemenetekről. 


A leírt elvi megoldásra példa a 12. ábra szerinti logikai felépítésű D flip-flop. A tároló a 
K5-K6 jelű NAND kapukból álló statikus - 0 szinttel billenthető - RS flip-flop. A C 
billentő jel 0 szintjekor a flip-flop nem kap vezérlést, mivel a K2 és K3 kapuk kimenete 
(R,5) - a D vezérlőbemenet értékétől függetlenül - 1 szintű. Ez az időszak az előkészítő 
fázis. Ekkor az áramkör A és B belső pontjainak logikai szintjeit a D bemenet logikai 
értéke határozza meg, az 


A — 
B — 


CT a] 


összefüggések szerint. 




















K6 





12. ábra 


A belső pontok ezen értékeket a D változósa után, a kapuk késleltetését követően veszik 
fel. Mégpedig az A tpa, a B pedig a 2tpa idő elteltével. A billentő jel csak a D változását 
követő 2tpa idő múlva érkezhet. Ezt nevezik előkészítési tsu (set-up time) időnek. A 
billentő C jel pozitív jelváltozásakor a K1 és K2 kapuk kimeneti szintjét az A, ill. a B 
pontok logikai szintje határozza meg. Ennek megfelelően a flip-flop vezérlő bemenetei 
az 


S-B-D 
R-A-D 
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logikai értékeket veszik fel. Az S és R bemenetek együttes 0 értékét a K2 és K3 kapuk 
közötti keresztcsatolás tiltja. A C billentő-jel 0 - 1 jelváltozósát követő tha idő elteltével 
a D újbóli változósa már nem változtatja meg az S és R logikai értékét, tehát még ennyi 
ideig kell a billentést követően a vezérlést a D bemeneten tartatni. Ez a katalógusokban 
adott tartási idő tn (hold time). Újabb állapotváltozás, csak a C jel ismételt 0 - 1 
élváltozásakor következhet be. A leírtak szerint működő TIL rendszerű élvezérelt flip- 
flop helyes működésének feltétele, hogy a C jel felfutási ideje kisebb legyen 250 ns - 
nál. 


Az élvezérlés egy másik megoldásánál a billentő impulzus felfutó élénél mesterségesen 
létrehozott hazárd vezérli az állapotváltozást. Ennek elve, hogy ha a logikai ÉS kapu 
két bemenetén a jelek ellenkező értelemben változóak és az 1 - 0 átmenet késleltetett, 
akkor a kimeneten a késleltetéssel megegyező idejű — tű-impulzus (hazárd) jön létre. A 
kapcsolást és az időviszonyokat a 13. ábra szemlélteti. A At jelű elem késleltetési ideje 
határozza meg a tű-impulzus szélességét. 
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13. ábra 


4.1.5. CMOS flip-flop -ok 


Az ipari vezérlésekben egyre inkább elterjedő CMOS integrált áramköri családokban a 
flip-flopok egy sajátos áramköri változata található. Ezt a megoldást szemlélteti a 14. 
ábra szerinti felépítésű D flip-flop. A [2 és Iz CMOS inverterek alkotják a flip-flopot, az 
eddigiektől annyiban térnek el, hogy az egyik csatolás az K2 jelű vezérelt kapcsolón 
(SW átvivő kapun) keresztül jön létre. Az Ki kapcsoló és [1 inverter a bemeneti vezérlő 
áramkörök. Az átvivő kapukat a C jel vezérli oly módon, hogy a C - 0 értéknél az K; a 
kis impedanciájú és az Ki a nagy impedanciájú. Ezáltal a flip-flop mindkét csatolása 
biztosított és tárolja a beirt információt. A C billentő-jel 1 értékénél az K2 lesz nagy-, és 
az Ki kis impedanciájú. Ezáltal a flip-flop öntartó belső csatolása megszűnik és a D jel 
közvetlenül a Iz inverter bemenetére jut. A 0 kimenet a kettős invertálás révén 
megegyezik D-vel. A C - 0 értéknél a kapcsolók állapota ismét ellenkezőjére vált és a 
flip-flop a beirt információt tárolja az újabb billentésig. 
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14. ábra 


A CMOS technológiával kialakított JK ms flip-flop is hasonló felépítésű. Mindkét 
tároló-rész - az előzőekben elemzett - vezérelt elektronikus kapcsolós megoldásban épül 
fel. 


Az egyes típusok felépítését részletesen a katalógusokból lehet megismerni, ill. 
elemezni. 
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5. SORRENDI LOGIKAI HÁLÓZATOK 


Az előző fejezetekben tárgyalt kombinációs hálózatok a logikai feladatok azon 
csoportjának megvalósítására használhatók, amelyeknél a következtetéslek) egyedül az 
állítások időszerű kombinációjától függ(nek). Független viszont az állítás-kombinációk 
sorrendjétől. 


A logikai feladatok jelentős hányadában - az éppen teljesülő állítások (feltételek) mellett - 
figyelembe kell venni az állítások megelőző kombinációját, ill. sorozatát is. Ezek a 
sorrendi vagy szekvenciális logikai feladatok. 


Sorrendi feladat megvalósításához olyan hálózatra van szükségünk, amely a kimenetek 
aktuális kombinációja az éppen érvényes és a megelőző bemenőjelek adott sorozatának az 
eredménye. Akkor valósítható meg ilyen hálózat, ha a bemeneteire nem csak az éppen 
érvényes bemeneti jelek jutnak, hanem a kimenetek jelek is. Így biztosítható az előző 
állapotok hatása az új állapotokra. Általános blokkvázlata tehát a 1. ábra szerinti. 


tel — SH 


























1. ábra 


Az SH sorrendi hálózat két-két csoport bemenettel és kimenettel rendelkezik. Az x jelű 
bemenetekre jutnak a külső logikai változók. Az y jelű bemenetekre (állapot változók) 
csatoljuk vissza a hálózat előző állapotára jellemző Z kimeneti változókat. A 
visszacsatolás következtében a kimeneti változók függvényei x-nek és y-nak, vagyis 


Z - f, xx, y), 


ahol f, a kimenetek és a bemeneti változók, valamint az előző állapotok logikai kapcsolat- 
rendszerét adja meg. 


Gondolati kísérlettel belátható, hogy az 1. ábra szerinti hálózat csak akkor stabil, hay - Y 
és x bemeneti változók is állandósultak. Ez csak - egy bemeneti kombinációváltást 
követően - késleltetve, legkevesebb a hálózat (ty) késleltetési ideje múlva következhet be. 
Két stabil állapot között mind Z, mind Y változhat. Amennyiben két stabil állapot közötti 
tranziens időben (instabil állapotváltozások közben) változik a bemeneti kombináció, 
akkor újabb tranziens folyamat indul el. 


Az ilyen felépítésű hálózatot aszinkron sorrendi hálózatnak nevezzük. Ezeknél az állapot- 
változást vagy azok sorozatát a bemeneti jelek változása indítja el. A következőkben az 
aszinkron magoldásnál csak számlálókat tárgyaljuk röviden, amelyek működése - az 
elemzőbb elméleti ismeretek nélkül is - elsajátítható. 


Sorrendi hálózat kialakítható olyan működéssel is, amelynél az egymást követő állapot- 
változásokat nem közvetlenül az x bemeneti jelek megváltozása, hanem - egy ezektől 
független - ütemező jel, az un. órajel vagy szinkron jel okozza. Ehhez - a két órajel közötti 
időben - tárolni kell az állapotra jellemző információt. Ezek az állapotjelek (szekunder 
változók). Az órajelek mintavételezik az éppen aktuális bemeneti-, és állapotjeleket, és 
ezektől függően alakul majd ki - a soron következő órajel hatására - az új állapot. 
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Lényeges, hogy az órajel aktív ideje alatt a bemeneti és a szekunder változók értéke 
állandó legyen. Az előbbiek alapján működő hálózatot nevezzük szinkron sorrendi 
hálózatnak, amelynek általános felépítése a 2. ábrán látható. A bemeneti kombinációs 
hálózat (BK) állítja elő az x bemeneti-, és y állapot változókból a T állapottárolók új 
vezérlőjeleit (vj). Az állapot tárolókat az ütemező órajel (Cp) billenti a vj által 
meghatározott új állapotba. Az ábrán látható kétféle elvi felépítés. Az a. ábra szerint a 
kimenetek jeleit (Z) előállító kombinációs hálózat (KK) az állapotváltozókból és 
közvetlenül a bemeneti jelekből állítja elő. Ez a megoldás az un. Mealy- modell. A b. ábra 
szerinti változatban A kimenetekre csak az állapotváltozókon keresztül hatnak a bemeneti 
jelek. E változat az un. Moore- modell. Az utóbbi megoldásnál esetleg több tárolóra van 
szükség, de egyszerübb a felépítés. A korszerű áramkörök alkalmazásával már 
elhanyagolandó szempont lett a tárolók száma (különösen a programozott rendszerekben), 
s ezért a Moore modell szerinti felépítés mind hardverben, mind pedig a szoftveres 
megoldásban nagyobb teret kap. 


Ze-2 
2 p-i 
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2. ábra 
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A kimeneti kombinációs hálózat (KK) - a bemeneti és az állapotváltózókból - állítja elő a 
hálózat kimeneti jeleit, Z; -t. 


Azonos funkciójú szinkron sorrendi hálózat kialakítható olyan változatban is, hogy nem 
használunk külön kimeneti kombinációs hálózatot, hanem az Y szekunder változókat 
állítjuk elő oly módon, hogy azok, vagy egy részük egyúttal a hálózat kívánt kimeneti 
változói Is. 

A hálózat állapota, s így a kimenő jelek is az órajel (Cp) ütemezésében váltanak értéket. 


Tételezzük fel, hogy a vizsgált t; időpillanatban - amely a két órajel közötti időpont - a 
hálózati tranziensek lejátszódtak, a hálózat állapotát és a kimeneti értékeket a Z; kimeneti 
jelkombináció írja le. Ugyanebben az előkészítési fázisban az új bemeneti jelkombináció 
állandósult értéke X;. Ekkor a KO kombinációs hálózat bemenetén az X; és y — Z; 
bemeneti értékek érvényesek és előállítják a T tárolók vizi vezérlőjeleit. A t;,1-edik 
időpontban érkező órajel fogja - a vi; által meghatározott állapotba - billenteni a tárolókat. 
Ennek eredményeként alakul ki az új (Zi.1) kimeneti jelkombináció, ami egyúttal a 
következő mintavételezéshez tartozó állapotjellemző is. Az előzőek alapján felírhatjuk a 


Za — fz(v;) 
vi, — fv(X;, Z;) 


függvénykapcsolatokat. Az fz kimeneti függvény az előállítani kívánt kimeneti (Z;41) és a 
tárolókat vezérlő vi; jelek - billentés előtti - értékei közötti logikai kapcsolatot adja meg. 
Felírása az alkalmazott flip-flop típusok, un. állapotfüggvényei alapján és az előállítani 
kívánt új állapotok ismeretében történik. Az fv vezérlőfüggvény a tárolókat vezérlő jelek 
(vii), az új állapotot előkészítő bemeneti jelek érvényes kombinációja (X;) és a hálózat 
éppen aktuális állapota (Z:) közötti logikai kapcsolatrendszert adja meg. Miután a 
függvény bemenő-, és kimenő változói egyazon időpillanatra (ti) érvényesek, ezért 
kombinációs hálózattal valósítható meg. 


A szükséges tárolók számát az előállítandó kimeneti kombinációk száma határozza meg. 
Abban az egyszerű esetben, amelynél nem alkalmazunk kimeneti kombinációs hálózatot 
(pl. számlálók) a tárolók és a kimenetek száma azonos. Kimeneti kombinációs hálózat 
alkalmazásakor kevesebb tároló is elégséges, miután ezek csupán a szükséges állapotok 
számát tárolják, és az állapotjelek száma kisebb, mint az általuk előállítható kombinációk 
száma. A szükséges állapotok optimális számának meghatározására különböző 
szisztematikus eljárások ismertek. Ezek a digitális rendszertechnika elméletének szerves 
részei, viszont nem témája tantárgyunknak. Ezért ebben a jegyzetben sem térünk ki az 
eljárások ismertetésére. 


5.1. Sorrendi hálózatok logikai leírása 


A sorrendi logikai feladatokat megvalósító szinkron sorrendi hálózatok tervezéséhez 
szükségünk van a kívánt működést egyértelműen megadó, az ismert hálózattervezési 
módszerek alkalmazását elősegítő leírásra. A továbbiakban röviden ismertetünk egy-egy 


- . grafikus és 
- . táblázatos 


feladat leírási módszert. 
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5.1.1. — Állapotgráf 


A sorrendi logikai feladatokhoz gyakran használják az állapot-gráfnak nevezett 
szemléltető leírást. Ennek lényege, hogy a hálózat minden állapotát egy-egy körrel 
jelöljük. A körökbe az állapot-, és a kimeneti jellemzők kombinációját (Yi, 21) írjuk. 
A körökből nyilak indulnak ki, amelyek vagy egy másik körben, vagy önmagában az 
induló körben (állapotban) végződnek. 


Ezek a nyilak az egyes bemeneti kombinációkhoz tartozó állapotváltozások irányát 
jelzik. Minden körből annyi nyíl indul, amennyi a lehetséges bemeneti kombinációk 
száma. Az ábra egyszerűsíthető azzal, hogy ha több kombináció eredményez azonos 
állapotátmenetet, akkor azokat egyazon nyílra írjuk. A nyíl irányítása adja meg az 
állapotváltozás irányát, és erre írjuk rá az állapotváltozást kiváltó bemeneti-, (Xi) és a 
hozzá tartozó kimeneti kombinációt (Z1). Amennyiben a kimeneti kombináció egyúttal 
állapotjellemző is, akkor ezt a körbe írjuk. Azok a nyilak, amelyek a kiinduló körhöz 
térnek viasza olyan bemeneti kombinációhoz tartoznak, amelyek nem eredményeznek 
állapotváltozást. 





4. ábra 


Az elmondottakra példa a 4. ábra szerinti állapotgráf. A gráfból leolvasható, hogy a 
szemléltetett szekvenciális hálózatnak négy állapota van. Ezek állapotjellemzői YI, 
Y2, Y3, Y4. A bemeneti jeleknek ugyancsak négy kombinációja van: Xo, Xi, X2, X3. 
A kimeneti jelkombinációk száma három, Zo, Za, £2. Vizsgáljuk az Y2-vel jelzett 
állapotot. Ebből az állapotból csak az X2, vagy az Xz3 kombináció hoz új állapotot 
létre, míg az Xo és Xi nem viszi új állapotba a hálózatot, de változtatja a kimeneti 
kombináció értékét (XI esetén Z1, X2 esetén 23). 


A jelzett állapot-átmenetek az ugyancsak jelzett kimeneti kombinációváltással járnak 
(X3-Z2, ill. X4-23). A hálózat az Y2 állapotba vagy az Y1-ből XI, vagy Y4-ből az 
X3 hatására kerül. Az állapot-változásokhoz Z1, ill. Z4 tartoznak. Két állapot között 
kétirányú átmenet is lehet. Pl. Y4 és Y3 között. 


Az ismertetett állapotgráfon követhető a hálózat működése, vagy tervezésnél ezzel 
írhatjuk le a kívánt működést. Az áramköri tervezéshez viszont csak közvetve tudjuk 
felhasználni. 
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5.1.2. — Állapottáblázat 


Egy sorrendi hálózat állapotai, valamint a bemeneti-, és kimeneti változói közötti kap- 
csolatrendszert táblázattal is megadhatjuk. Az ilyen leírást nevezzük 
állapottáblázatnak (5. ábra). 
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Áll Bemeneti kombinációk 
vált.!  Xo XI X2 X3 
Yyo 1Y21]211]YiI22] Yi] 22] Y4] 23 
yi 5) Z1]Y21]231]Y3] 22] Y3]Z3 
y2 1Y31]231Y4]2Z21]Y31221Y3]Z2Z3 
y3; 1 Y31]21]Y4l]Zi]Y2]2Z3 £3 
5. ábra 


A hálózat m db belső állapotot (ym) vehet fel. Ezt jelöljük a táblázat soraival. Minden 


egyes állapotban a bemenetekre juthat az n db bemeneti változó (xi. . . Xn) 2" számú 
kombinációja (X1. . . X2"). Tehát ennyi oszlopot kell megrajzolnunk. Az így kapott 


táblázat egyes elemeibe kell beírnunk azt, hogy az adott állapotban, az oszlopnak 
megfelelő bemeneti kombináció hatására mi lesz a szekunder, ill. a kimeneti változók 


kombinációja (Yi, 2). A Z; -vel a p db kimeneti változó (Zo. . . . . 2) lehetséges 
kombinációit (Z1. . . 22?) jelöltük. A szekunder változók azok a jelek, amelyek az 


állapot-tárolókat a hálózat következő állapotának megfelelő kombinációiba vezérlik. 
Ezen kombinációinak száma tehát meg kell egyezzen a kívánt állapotok számával, m 
- el. 


A táblázatban, pl. az első oszlop mutatja azt, hogy a lehetséges állapototok (az y 
sorok) az X1 bemeneti kombinációk hatására milyen állapotba megy át. Példa: a 
táblázat első sorában - az yi állapotban - az Xi kombinációnál (első oszlop) Z1 
kimeneti és Y2 szekunder változói kombináció jön létre, s az Xi vezérlés a hálózatot az 
y2 állapotba viszi át (függőleges nyíl jelzi az állapotváltozásb). Amennyiben az állapot 
és a szekunder változó indexe azonos, nincs állapotváltozás, csak esetleg kimeneti 
értékmódosulás (pl. első sor második oszlopa). 


Az ismertetett állapottáblázatból már külön tudjuk választani az, un. vezérlési 
táblázatot (6. a. ábra) és a kimeneti táblázatot (6.b. ábra). Ezek a táblázatok - a 
kombinációk kódolt értékeinek beírása után - a bemeneti és a kimeneti kombinációs 
áramkör részek tervezésében már közvetlenül is használhatók. A szükséges 
állapottárolók számát (k-t) az 


m — 2k 


összefüggésből határozhatjuk meg, ahol m a szükséges állapotok, k pedig az 
alkalmazandó tárolók száma. 
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X1 Xo X1 X0 
Yyi1Yyo100101110]11 Yyi1Yyo100101]110]11 
00 1Y21Yi] YI 4 00 IZ112212212Z3 
01 1Y21Y21] Y31 3 01 1Z1123122123 
10 1Y31Y41 31 3 10 1Z35121122123 
11 1Y31Y41Y2] Yi 11 211211 23]123 

6. ábra 


Áttekinthetőbb és jobban kezelhető az olyan sorrendi hálózatok állapottáblázata, ame- 
lyeknek az állapottárolók kimenetei egyúttal a hálózat kimenetei is. Ekkor a hálózat 
egy kombinációs hálózatból és a tárolókból áll. A tárolók számát az előállítani kívánt 
kimeneti kombinációkból határozhatjuk meg a fenti összefüggés alapján. 


A kombinációs hálózatra a bemeneti és a visszacsatolt kimeneti változók csatlakoznak. 
Ez a hálózat kell előállítsa a tároló elemeket (flip - flopokat ), vezérlő jeleket. E jelek 
készítik elő az új állapotot, ami a következő (billentő) órajel hatására áll elő. 


Az állapottáblázat elemi négyszögeibe tehát csak a vezérlő jel kombinációkat kell 
írnunk. Tulajdonképpen ez megfelel az un. vezérlési táblázatnak. 
5.1.3. — Állapottáblázat használata tervezésnél 


Példaként tervezzünk meg egy-két kimenetű és egy bemenetű szinkron sorrendi 
hálózatot (7. ábra). 















































X 

Yy 1 Xol Xi 
z x-0/x-1 

7; YyolZ1]2Zi 

Yi] 22120 

y2] 23] 21 

y3 ! 201 20 

a b. 
7. ábra 


Az Xg bemeneti kombinációnál (x — 0) a 29-Z1-Z2-Z3 kimeneti kombinációsorozatot, 
míg az X1-nél (x — 1) pedig a £9-Z1-2o-Z1 sorozatot kell előállítanunk. A működést a 
b. ábra szerinti állapottáblázat írja le. A feladatnál a kimenetek kombinációi (Z;) - a 
közvetlen visszacsatolás miatt — egyúttal az állapot jelek kombinációja is (Y;—Z:), tehát 
az állapottáblázatban nem kell külön felírni a két kombinációt. 


A hálózat állapotainak száma 4. Ehhez k -— 2 db tároló elem szükséges. Használjunk T 
típusú ms flip-flop -okat. A hálózat elvi blokkvázlata a 8. a. ábra szerinti. A kimeneti 
jel kombinációkat a 
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20—Zoz, 
Z,-zoZ, 
Z,—-ZoZi 
Z2,-Zzoz, 


szerint választjuk. A vo és vi vezérlőjelek szükséges értékét az alkalmazott flip-flop 
típusnak megfelelően kell megállapítani. 


Miután T flip - flopokat választottunk, ezért v; — 0, ha nem kell állapotváltozás és v; — 
1, ha állapotváltozást kell előkészíteni. Az így megállapított kódolásokkal felirt 
állapottáblázat az 8.b.ábrán látható. 









































y X 
0 1 
Zo Z1 1] Vo VII Vo VI Z1 
001J01J01 
01111]01I1 
20 
10]J0O0O1Jj11 
111I1I]II 
a b. 
8. ábra 
Az állapottáblázatból mind va - ra, mind pedig v1- re felírható egy-egy háromváltozós 
Karnaugh - diagram. Ezek segítségével pedig a kombinációs hálózat már 


megtervezhető (9. ábra). 


vo Vi1 


ERB "BEEE 
1 Ca To a 


9. ábra 



































A két vezérlőjel logikai függvénye tehát: 


Vo-X:ZItTX Zo 


v,—1 
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A kitűzött sorrendi feladatot megvalósító áramkör logikai vázlata az  10.a. ábra 
szerinti. A 10.b.ábrán az órajel (Cp), valamint a be-, (x) és kimenetek (zo, z1) jeleinek 
időfüggvénye látható. 








b. 
10. ábra 


Összefoglalva: a tervezés lépései a következők: 


1. 
2; 
3. 
4. 
5. 
6. 


Meg kell jegyeznünk, hogy általános esetben az optimális állapotkódolás 
meghatározására léteznek eljárások. Ezek nem tartoznak a tananyagunkba. 


Állapottáblázat felírása. 

Tároló elemek számának és típusának meghatározása. 
Vezérlési kombinációk meghatározása. 

Be- és kimeneti kombinációk kódolása. 

Kódolt állapottáblázat felírása. 

Kombinációs hálózat tervezése. 


A továbbiakban az elektronikus vezérlésekben gyakran használt sorrendi hálózatokat, 
a 


- számlálókat és a 
- léptető regisztereket 


tárgyaljuk részletesen. 
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5.2.  Számlálók 


A különböző irányítási, adatfeldolgozási és mérési feladatokban gyakran szereplő 
részfeladat a legkülönfélébb jelek, tágabb értelemben események számlálása. A funkciót 
ellátó áramköröket nevezzük számlálóknak. 


A számláláskor alapvetően két műveletet kell végezni, úgymint tárolni az eddig már 
bekövetkezett események számát, majd az újabb esemény hatására - a kiválasztott 
számlálási iránynak megfelelően - az eddigi értéket növelni (inkrementálás), ill. 
csökkenteni 1-gyel (dekrementálás). 


A hozzáadás, ill. a levonás - mint ahogy ezt már megismertük - kombinációs logikai 
feladatként is kezelhető. Az előbbiek alapján tehát a számlálás sorrendi hálózattal 
megvalósítható. 


Az egyirányú számlálók olyan speciális sorrendi hálózatok, amelyeknek állapotai csak 
egy meghatározott sorrendben követik egymást, s ez az állapotsorozat ciklikusan 
ismétlődik. A számlálandó jel fogadására a számlálónak egyetlen bemenete van. A 
kimenetek és a szükséges állapottárolók számát a kapacitás szabja meg. A kapacitás 
azt a legnagyobb számot jelenti, amellyel egy ciklus befejeződik. Ezt a továbbiakban k- 
val jelöljük. A számsorozat így 0, 1, 2. . . k értékekből áll. A számlálónak tehát 


m-k-1 


különböző értéket kell megkülönböztetnie. Az m - et nevezzük a számláló modulusának. 


5.2.1. A számlálók csoportosítása 
A számlálókat többféle szempont alapján csoportosíthatjuk, úgymint: 
- működési mód, 
- számlálási irány, 
- az információ-tárolás kódja, 
- áramköri megvalósítás 


szerint végezhetjük el a felosztást. 
A működési mód szerint 


- aszinkron és 
- szinkron 


számlálókat különböztetünk meg. Az aszinkron működés lényege, hogy a 
számlálandó jel csak elindítja a szükséges állapotváltozási sorozatot. A továbbiakban 
az egyes flip - flop - ok billentik egymást. 


A szinkron működés alapja, hogy két számlálandó jel között történik a következő 
állapotba billentés előkészítése, s a flip-flop - okat a számlálandó jel billenti. 


A számlálás iránya szerint 


- előre (UP - fel), 
- hátra (DOWN - le), 
- előre-hátra (reverzibilis - UPIDOWN) 


Pi I -ANSE ERT AA 


változtatja meg. 
A számtartalmat (információt) tárolhatjuk 


- bináris 
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- BCD és 
- egyéb 


kódokban. Ezt a számláló megnevezésében jelöljük, pl. szinkron bináris előre 
számláló. 
Az áramköri megvalósításnál 


- diszkrét elemes és az 
- integrált áramköri 


számláló megkülönböztetés elsődlegesen formai és nem a működés lényegére utal. 


A számlálókat - elsődlegesen az integrált áramköri kivitelben - ki szokták még 
egészíteni járulékos funkciókkal. Ilyen kiegészítés, hogy az egyes flip-flop - ok - a 
számlálási funkciótól függetlenül is - külső jellel beállíthatók 0 vagy 1 állapotba. Ezek 
az elő-beírású vagy PRESET számlálók. A másik gyakori megoldás, hogy a számlálás 
végszámát jelző áramkör is a számláló tartozéka (egyazon tokban van). 


5.2.2. Bináris számlálók 


Leggyakrabban használjuk a 2-es számrendszerben számláló bináris számlálók 
különböző változatait. Ebben a pontban részletesen foglalkozunk a számlálók e 
csoportjának logikai tervezésével, áramköri megvalósításával és néhány integrált 
áramköri változat működésével. 


5.2.2.1. Bináris számlálók logikai tervezése 
Egy k kapacitású bináris számláló logikai tervezésének lépései: 


- a tárolók számának meghatározása, 

- az állapottáblázat felvétele, 

- az alkalmazott flip-flop típus kiválasztása, 
- a kódolt állapottáblázat felírása, 

- a vezérlő függvények meghatározása, 

- a logikai vázlat megrajzolása. 


A logikai tervezést egy k - 7 kapacitású szinkron bináris számláló példáján 
ismertetjük. 


A számlálónak m - k 1-1 - 58 állapotot kell megkülönböztetnie. A szükséges álla- 
pottárolók száma tehát három (2728). A számláló kimenetein - az egyes ütemekben 
- a 0 - 7 értékek bináris kódját kell, kapjuk. Ezek az értékek három bináris 
helyértékkel kifejezhetők, tehát az állapottárolók és a hálózat kimenetei ugyanazok 
is lehetnek. 


A számláló állapottáblázata (11. ábra) két oszlopot és nyolc sort tartalmaz. Miután 
egyetlen bemeneti jel van (C), két bemeneti kombináció lehetséges, Xo, X1. Ezek 
közül egyik, amikor van számlálandó jel C — 1, a másik pedig, amikor C — 0. A 
nyolc kimeneti kombináció (Zo —- 27) pedig a bináris számértékeknek megfelelő 
állapotok. Az állapotvezérlő jelek kombinációi (Vg — V7) billentik a flip-flop -okat 
a soron következő állapotkombinációba billentés csak a C-1 értéknél történik, ezért 
ekkor értékük már egyértelműen meghatározza a következő állapotot (első oszlop). 
Amikor nincs számlálandó jel - második oszlop - akkor a jelek pillanatnyi értéke 0 
kell legyen, mivel nem szabad billenteni. 
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z X 
Xo ] Xi 
C-1 1 C-0 
Zo! ViI0 
Z11!V2I0 
Z2 ] V31] 0 
Zz3; 1! V4] 0 
Z4]! Vs] 0 
Zs! V6] 0 
Z6! V7I 0 
Z 1! Valo 
11. ábra 


Következő lépésként a kódolt állapottáblázatot kell felírni. A bemeneti kódolást 
már meghatároztuk, amely szerint 


Xo-1, X2.-— 0. 


A kimeneti kombináció-sorozat pedig a bináris számsor kell legyen, ahol a 
kimenetek a 79 — 2 Z1 - 2 72 — pi helyértékeket adják. 


5.2.2.2. Szinkron bináris számlálók 


Számlálók él-vezérelt vagy közbenső tárolós (master-slave) flip-flop —ból 
építenek, mivel ezeknél lehet a billentés feltételébe a kimenetek jeleit 
visszacsatolni. Ugyanakkor a számlálandó jel mindegyik tároló billentő bemenetére 
vezethető, vagyis ketté választottuk az előkészítést végző jeleket, és a billentő 
jelet. Ez a számlálás szinkron üzemű megoldása. 


A számlálót alakítsuk ki T típusú ms flip-flop —al. Ekkor az egyes tárolók T 
bemeneteire kell csatlakoztatni az állapotvezérlő jeleket. Ekkor az állapotváltozók 
kódolását abból a feltételből írjuk fel, hogy 1 szint engedélyezi a flip-flop 
billentését, — 0 szint pedig nem. Az előbbi megállapodások szerinti kódolt 
állapottáblázat látható az .ábrán. ( A táblázatban az állapotváltozókat a To, T1,T2 — 
al, a kimeneteket pedig 09,01,02-—al - a szakirodalomban legtöbbször használt 
betükkel - jelöltük.) 
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12. ábra 


A kódolt állapottáblázatból az egyes engedélyező bemenetekre külön-külön 
felírhatunk egy-egy Karnaugh - diagramot. Ezek segítségével aztán a legegyszerűbb 
logikai függvények meghatározhatók. Ezzel tulajdonképpen a bemeneti 
kombinációs hálózat logikai felépítését is meghatározzuk. 


T: Ti To 


x te x 

92 00 01 II 10 02 VO 01 II 10 02 0 01 II 10 
0 1 0 1 011 
1 7 1 1 1 


13. ábra 


A 13. ábrán láthatók a To, a Ti és a T2 változókra felirt K diagramok, amelyek 
alapján az egyes vezérlőfüggvények: 


To- 1, 
Ti mai 09, 
T? -— 0001 
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14. ábra 


A számláló logikai vázlata az 14. a. ábrán, a számláló szimbolikus jele pedig a b. 
ábrán láthatók. A CT (COUNTER) jelölés melletti index a számrendszerre utal, pl. 
CT2 bináris számláló. 

A kimenetek és a számlálandó jel időfüggvényeit mutatja a 15. ábra. Az 
időfüggvények felett feltüntettük az egyes ütemek kimeneti állapot - kombinációit. 
Ezek sorozata - a kitűzött célnak megfelelően - a növekvő bináris számsort adják. 











15. ábra 


A számláló kapacitását további  flip-flop -okkal növelni lehet. Ezek 
vezérlőfüggvényeit az előzőekhez hasonlóan határozhatjuk meg. Ezt most 
mellőzve, az időfüggvényekből is következtethetünk a törvényszerűségre. A soron 
következő flip-flop mindig olyankor vált állapotot, amikor minden előző flip-flop 
nál 1 - 0 állapotátmenet van. Ennek alapján a az i. flip-flop vezérlőfüggvényének 
általános alakja: 


T; - 0001 02. . . Oi 
A függvény alapján megállapíthatjuk, hogy a kapacitásbővítéshez - az újabb flip- 
flop mellett - mindig 1-gyel több bemenetű ES kapu kell. Ezt a megoldást nevezzük 
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párhuzamos átvitelűnek. A megnevezés arra utal, hogy minden egyes 
előkészítő bemenetre egyidejűleg (párhuzamos csatornákon) jutnak a megfelelő 
kimenetek értékei. Ezáltal egy kapunyi jelkésleltetés múlva az újabb billentés 
előkészítése befejeződik. 


Az összefüggések átalakíthatók a következők szerint: 


To- 1, 
Ti: — 090- To 00 
T2 - 0001 -— Ti 01 


T; — 000102. . . Oi — Ti.1 0-1 


Az átalakított vezérlőfüggvények szerint kialakított m - 16 modulusú bináris 
számláló logikai vázlatát mutatja a 16. ábra. A kimenetek elnevezésénél — a 
számlálóknál használt — A B,C,D jelölést rajzoltuk. 








16. ábra 


Ebben a megoldásban egységesen két bemenetű ÉS kapuk állítják elő a 
vezérlőjeleket. Az áramköri egyszerűsítés ára, hogy a számláló határfrekvenciája 
csökken, mert a legutolsó flip-flop előkészítő bemenetére a jel két sorba kötött 
kapun átjut. Ezt az áramköri megoldást nevezzük soros átvitelűnek. További 
kapacitásbővítés újabb kapukat, s így késleltetéseket iktat be. 


Hárombites bináris hátraszámláló kódolt állapottáblázatát láthatjuk az 17. ábrán. 
Ezt is T típusú flip-flop -okból alakítjuk ki. 
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17. ábra 


T: Ti To 


kr ks 0 

02 NI 10 00 01 02 NI 10 00 01 02 NI 10 00 01 
1 1 1 1 1711 

0 1) 0 1 0 fitr 






























































18. ábra 
Az előkészítő bemenetek vezérlőfüggvényei a Kp diagramok alapján (18. ábra) a 
következők: 
T, —-1 
T, - o, 
T, - 8.0. 


A vezérlőfüggvény általános alakja: 
T; — 0,0.A 01: 


lesz. E függvények közvetlen megvalósításával párhuzamos átvitelű bináris hátra- 
számlálót kapunk. Logikai átalakítások után — az előreszámlálóhoz hasonlóan - a 
soros átvitelű bináris hátraszámláló is kialakítható. 


Az előre-, ill. hátraszámláló vezérlőfüggvényeinek ismeretében felírhatjuk a 


Pl BEA rtl Al 


vezérli (P — 0 előreszámlálás, P — 1 hátraszámlálás 


5.2.2.3. Aszinkron bináris számlálók 


Az aszinkron működésű számlálóknál a számlálandó jel csak elindítja a soron 
következő állapotváltozást, de az egyes flip - flop -ok egymást billentik. A bináris 
előreszámláló  kimeneteinek időfüggvényénél (15. ábra) láttuk, hogy mindegyik 
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5.2.3. 


flip-flop a megelőző tároló 1 - 0 átmeneténél kell billenjen. Így 1 - 0 átmenetre 
billenő T flip-flop -ok  19.a. ábra szerinti kapcsolásával bináris előreszámlálót 
kapunk. 


A bináris hátraszámlálónál az előző flip-flop -ok a megelőző tároló 0 - 1 
állapotváltozás nál kell billenjenek. Ugyancsak 1 - 0 átmenetre billenő T flip-flop 
-okból kialakított hátraszámláló logikai vázlata a 19 b. ábrán látható. 


Az aszinkron számlálók nagyon egyszerű felépítése mellett hátránya a kisebb határ- 
frekvencia. Ez abból adódik, hogy az új stabil állapot csak az egymást követő 
billenések befejezte után áll be. Ugyan-csak hátrány, hogy az átmeneti időszakban 
nem kívánt kombinációk is előfordulnak a kimeneteken. Ez a csatlakozó hálózatnál 
zavart okozhat. 











19. ábra 


BCD kódolású számlálók 


A különböző digitális mérő- és egyéb adatfel-dolgozó berendezésekben az adatok 
kijelzése, ill. bevitele rendszerint 10-es számrendszerben történik. Ezért a belső 
adatforgalomnál, így a számlálásnál is gyakran célszerű a dekád szervezése. Ezt teszik 
lehetővé a különböző BCD kódolású számlálók. 


A tananyagban csupán a BCD 8 4 2 1 súlyozású számlálókkal foglalkozunk. A 
megismert tervezési módszer alapján azonban a további BCD kódolású számlálók is 
megtervezhetők. 


A 8 421 súlyozású BCD számláló működése a 4 bites bináris számlálótól abban tér el, 
hogy a tizedik impulzus hatására a kezdő 0 0 0 0 állapotba tér vissza a számláló. 
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20. ábra 


Ennek a modulus csökkentésnek egy lehetséges megoldása, hogy egy 4 bites bináris 
számlálót - amelynek aszinkron törlő bemenete is van - olyan logikai hálózattal 
egészítünk ki, ami az 10 1 0 (decimális 10) állapot megjelenésekor minden flip-flop -ot 
töröl és ezzel 0 0 0 0 állapot áll be. Ezt a megoldást szemlélteti a 20. ábra. 


E megoldás hátránya, hogy a 11. állapot egy rövid ideig - a kapu késleltetés és a 
billenési idő összegéig - bekövetkezik. Ez járulékos hibát okoz, különösen 
frekvenciaosztóként való alkalmazáskor. 


A logikai tervezés során, a bináris számlálónál megismert induló fázisokat - az általános 
állapot táblázat és vezérlőfüggvényeinek felírását - elhagyjuk. A tervezést a kiválasztott 
flip-flop típusra érvényes kódolt állapottáblázat felírásával kezdjük. 


5.2.3.1. Szinkron BCD számlálók 


A szinkron BCD számlálók felépítését és működését JK típusú ms flip-flop -ok 
alkalmazásával ismertetjük. 


Az állapottáblázat felírása előtt röviden összefoglaljuk a JK flip-flop vezérlésének 
feltételeit. Ezt mutatja a 21. ábrán levő táblázat. A O; a billentés előtti, O;.:1 pedig a 
billentő impulzus hatására bekövetkező új állapotot jelzi. Az x közömbös értéket 
jelent, vagyis 0 vagy 1 is lehet. 


OO; JOsal J [ K 
0 0 X 














0 X 1 





0 
0 1 1 X 
1 
1 


1 X 0 




















21. ábra 


A BCD 8 4 2 1! súlyozású előreszámláló kódolt állapottáblázata látható a 22. ábrán. A 
kimeneteket - a nemzetközileg egységesen használt - A, B, C, D betűkkel jelöltük, 
ahol az A-2" helyérték. 
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DICIBJ]JA [JD] KplJcIKcI Jz ) Kg] JA ] KA 
0 0 0 0 0 X 0 X 0 X 1 X 
0 0 0 1 0 X 0 X 1 X X 1 
0 0 1 0 0 X 0 X X 0 1 X 
0 0 1 1 0 X 1 X X 1 Xx 1 
0 1 0 0 0 X X 0 0 X 1 X 
0 1 0 1 0 X X 0 1 X X 1 
0 1 1 0 0 X X 0 X 0 1 X 
0 1 1 1 1 x I XII X 1 X 1 
1 0 0 0 X 0 0 X 0 X 1 X 
1 0 0 1 X 1 0 X 0 X X 1 












































22. ábra 


Az egyes flip-flop -ok J és K bemeneteinek vezérlési feltételeit 23. ábrán levő Kp 
diagramok segítségével határozzuk meg. 


Ja KA JB Kz 


C 
Ki 01 11 10 At 01 11 10 xy 01 II 10 yo 01 11 10 
BA BA BA BA 


0011 X 00 010T1TOIxXxI0 001 xIX 


X 
OlIx0 xxx 0111 0111 0 01] x x 
11] xXIxIxIx 11 11 11 X 1111 
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he 


























































































































































































































1011 XIX 10] x 10]xIxIőIxIx 101J0]JOl]xIx 
Jc Kc JD Kp 

DC DC DC DC 

00 01 II 10 00 01 11 10 00 01 11 10 00 01 11 10 
BA BA BA BA 
001v xXIxI0 001x 0O]xIx ov 0O]xIx 001x xXIxI0 
OLJTOIxXxIxI0 OLIXIO0O[xIx OLJTOTJO[xIx 0O1]xIxIxII 
1I1]xIxIx 11]xI1]xIx 11IOJ]J1]xIx 11] x 
10 oda] r]rD 10lxC0]x]x 10JOTO0gx]Rg 10 














23. ábra 
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A BCD kódban nem szereplő kombinációkat is x -el jelölhetjük, s így a függvény 
egyszerűsítéseknél felhasználhatjuk. A logikai függvények: 


J,-1 K, -1 
Jp- AD Kp—-A 
Jc—- AB K.—- AB 
JD- ABC Kp -A 


A szinkron BCD előreszámláló logikai vázlatát, szimbolikus jelölését, és a 
kimenetek időbeli változását a 24. a, b, c. ábrák mutatják. 








7 5 a E 
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24. ábra 


5.2.3.2.  Aszinkron BCD számlálók 


A legegyszerűbb aszinkron üzemű BCD előreszámlálót egyetlen billentő bemenettel 
rendelkező flip-flop -okból építhetünk. Az egyes tárolók billentési feltételeit a 24. c. 
ábra jelalakjai alapján is felírhatjuk. 1 - 0 átmenetre billenő flip-flop -nál az egyes 
billentési feltételek: 


ÜxEG 
Cu AD 
C.-B 
Cp-CrAD 


Az élvezérelt flip-flop -okból kialakított aszinkron BCD előreszámláló logikai 
vázlataa  25.ábrán látható. 











25. ábra 
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Az aszinkron hátra- és reverzibilis BCD számlálók kialakítása a megismert logikai 
tervezési eljárás segítségével lehetséges. 


5.2.4.  Preset számlálók 


Számlálók alkalmazásakor szükség lehet arra, hogy a számlálást esetenként ne a 0-tól, 
vagy a kapacitás végértékétől kezdjük, hanem egy közbenső számtól. Ehhez szükséges, 
hogy külön külső parancs hatására, a számláló flip-flop - jait tetszőleges állapotkom- 
binációba lehessen billenteni. Ezeket nevezzük preset (elő beírású) számlálóknak. 


A számláló tartalmának - egyidejű párhuzamos - változtatása, programozása is történhet 
aszinkron, ill. szinkron módon. 




















26. ábra 


Az aszinkron programozás - az adatbeírás - a számlálandó jeltől függetlenül történik. A 
26. ábrán látható 3 bites szinkron bináris előre számláló flip-flop - jai aszinkron üzemű 
beíró (Pr) és törlő (CD bemeneteit használjuk fel a párhuzamos adatbeírásra. Az 
adatbemenetek Do, Di, D; és a beírást vezérlő jel az L (Load). Ha az L-re 0 szintet 
adunk, akkor a flip-flop - okba az adatbemeneteken érvényes információ íródik. 


Amíg az L-en aktív jel van, addig az áramkör számlálóként nem működik. Az aszinkron 
bemenetek (Pr, CI) hatása erősebb a Cp billentő jelnél. 


A szinkronprogramozású megoldásnál a beírandó adatot mindig a soron következő Cp 
jel írja be a flip-flop - okba. Ennek egy áramköri megvalósítására mutat példát a 27. 
ábra. 
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27. ábra 


Mindegyik flip-flop előtt azonos felépítésű kiválasztó áramkör van. Az L beíró jel 1 
szintjénél a D; adatút tiltott és a számlálási feltételek kerülnek a flip-flop -ok előkészítő 
bemeneteire. 


L -— 0 vezérlésnél az adatok értéke jut a JK be-menetekre. A tényleges beírás ekkor is a 
Cp jel 1 - 0 átmenetekor következik be. Ameddig az L aktív, addig a párhuzamos beírás 
érvényesül. 


BZ Integrált áramköri számlálók 


A különböző integrált áramköri családok (TTL, CMOS, ECL stb. ) mindegyikében 
megtalálhatók a számlálók különböző változatai. Ebben a pontban a TIL és CMOS IC- 
k néhány - viszonylag gyakran használt - számláló típusának legfőbb jellemzőit 
tárgyaljuk. 






































28. ábra 


Az aszinkron működésűek közül az SN7490 és SN7493 típusú számlálók elvi 
blokkvázlata látható a 28. ábrán. 


A decimális számláló (28.a. ábra) egy kettes és egy ötös osztóból áll. Aszinkron üzemű 
párhuzamos beírást tesznek lehetővé az ES kapukhoz csatlakozó bemenetek. Az Rg;i jelű 
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bemenetre adott 1 szinttel mind a négy flip-flop 0-ba állítható (törlés). Az Rg; jelű 
bemenetek vezérlésével a BCD 1 00 1 kódot (9 beírása) tárolja a számláló. 


Az áramkör BCD § 4 2 1 súlyozású számláló, ha CA - ra adjuk a számlálandó jelet és 
az A kimenetet Cg - vel kötjük össze. Amennyiben Cxg-t vezéreljük impulzussorozattal 
és D -t a CA - val kötjük össze, akkor olyan tízes osztót kapunk, amelynél az A 
kimeneten szimmetrikus négyszögjelet kapunk. 


Az SN 7493 típus (28. b. ábra) 3, ill. 4 bites bináris számlálóként használható. A 3 
bites számláló bemenete a Cg. A kettes osztóval bővíthető a kapacitás. Az R0 
bemenetekre adott 1 szint hatására mind a négy tároló törlődik. 


Röviden ismertetünk még a szinkronszámlálók közül két változatot. Ezek szimbolikus 
jelölései láthatók a 29. és 30. ábrákon. 


Az SN 74190 és SN 74191 típusú TIL, ill. kompatibilis CMOS változatoknak felel 
meg a 29. ábra szerinti változat. Az áramkörök csak a kódolásban térnek el. A 74190-es 
BCD, a 74191-es pedig bináris. A két típusnak mind a bemenetei, mind pedig a 
kimenetei azonos funkciójúak, sőt a tokok láb - kompatibilisak is. 


E típusok 4 bites, kétirányú preset szinkronszámlálók, végszámjelző 
áramkörrel kiegészítve. 


A számlálás irányát az U/D bemeneten érvényes logikai szint határozza meg. 0 szint 
előre-, 1 szint hátraszámlálást vezérel. Az E (Enable) jelű engedélyező bemenet 1 
szinttel tiltja a számlálást (0 szint engedélyezi). A DA, DB, DC, DD adat-bemeneteken 
keresztül aszinkron üzemű párhuzamos beírás (programozás) történhet. Ezt az L (Load) 
bemenetre adott 0 szint vezérli. 











29. ábra 
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A számláló A, B, C, D kimenetein kapjuk a szám-tartalom párhuzamos kódját. Az M/m 
megfelelő - végszámának állapotában van. Az Rpc (Ripple Clock - órajel ismétlő) 
kimenet a végszám állapot ban ismétli az órajel 0 - 1 átmenetét. Az M/m, Rpc és Cp 
jelek időfüggvényeit láthatjuk a b. ábrán. 


A 30. ábra az SN 74192, SN 74193 típusú TTL, és ezekkel kompatibilis CMOS 
rendszerű számlálók jelképi jele. Ugyancsak láb kompatíbilisak egymással a BCD 
(74192) és bináris (74193) áramkörök. Mindkét változat szinkron, kétirányú preset 
számláló. Az aszinkron párhuzamos beírás (programozás) az L bemenetre adott 0 
szinttel vezérelhető. Az aszinkron üzemű törlés a Cl bemenetre adott 1 szinttel 
történik. 





30. ábra 


A két számláló bemenet közül a Cu -ra adott jelet előre, a Cd-re adottat pedig hátra 
számlálja. Párhuzamos kimenetein vehető le a számtartalom kódja. A Cy (Carry) 
kimenet az előreszámlálás végszámánál, míg a Bw (Borrow) kimenet a hátraszámlálás 
végszámánál ismétli az órajel 0 - 1 átmenetét. 


5.2.6. A számlálók alkalmazása 


A számlálók nagyon sokrétű alkalmazása közül röviden foglalkozunk 
- a kapacitásbővítés, 
- a változtatható modulus és 
- reverzibilis számlálók 

vezérlésének néhány áramköri megvalósításával. 


A megismert integrált áramköri számlálók kapacitásának bővítése - aszinkron és 
szinkron változatoknál - különböző módon történik. 
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Az aszinkron számlálóknál a legnagyobb nagyságrendű kimenetet kell a következő tok 
számláló bemenetére kötni. Az 31. ábrán 8 bites bináris számláló kialakítása látható két 
5N7493 típusú tokkal. Mindkét tok egyidejűleg törölhető. 











32. ábra 
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A szinkron számlálók bővítésénél az órajel ismétlő kimeneteket használjuk. A 32. 
ábrán - három SN 74190 típusú tokkal kialakított - 3 dekádos decimális számlánc 
kapcsolása látható. A nagyobb nagyságrendű dekád E bemenetére kötjük az előző dekád 
M/m kimenetét. Ez nagyobb zavarvédettséget biztosit azáltal, hogy csak akkor 
billenthető egy-egy dekád, ha az előző a végszámnál tart. A billentést az Rpc jele végzi. 


Programozható frekvenciaosztóként változtatható modulusú számlálót alkalmazunk. 
A modulus változtatás két alapvető elvi változata a 


- végszám csökkentés és a 
- kezdőszám változtatás. 


A végszám csökkentésnél a számlálót törölni kell a kapacitásnál kisebb számérték 
elérésekor. . A 33. ábrán látható ennek áramköri megvalósítása. A számláló 
kimeneteihez csatolt nagyság-komparátor aszinkron módon törli a számlálót, amikor 
annak tartalma megegyezik a kódkapcsolóval, vagy külső eszközzel beállított Zv 
értékkel. Az így kialakított programozható modulusú számláló eredő modulusa 


m — Zv 


értékű lesz. 





33. ábra 


Preset számlálók alkalmazásával készíthető kezdőszám változtatással működő, 
változtatható modulusú számláló. Ebben a megoldásban a számláló túlcsordulása vezérli 
az adatbemeneteken érvényes — külső eszközzel történő - kezdőszám beírását. A 
számlálási ciklus innen folytatódik. A 34. ábrán a változtatható modulusú számláló 
kapcsolási vázlata látható. 
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34. ábra 


Az ábra szerinti kapcsolásban használt számláló (pl. SN 74190 vagy SN 74191 típus) a 
kapacitás végszámát elérve vezérli a párhuzamos beírást. A számlálás ezért a 0000 érték 
helyett a programozott Zk értékről folytatódik. A kapacitásnak megfelelő utolsó 
számérték csak az órajel 0 szintje alatt érvényes a kimeneten. A megváltozott modulus 
tehát 


m-m-ZzZk 
érték lesz, ahol m a számláló eredeti modulusa. 


Szinkronozott kezdőszám beírási módnál (35. ábra) az utolsó számérték is teljes órajel 
ütemig áll fenn. Ebben az ütemben íródik a D flip-flop 1-be és készíti elő a program 
szerint érvényes Zk kezdőszám beírását, amelyet a következő órajel hajt végre. 








35. ábra 


A nagyobb kapacitású - változtatható modulusú - számlálók kialakításánál az ábra 
szerinti megoldást célszerű alkalmazni. A kiegészítő áramkört csak annyiban kell 
módosítani, hogy a flip-flop beírási feltétele a számlálólánc minden M/m kimenetének 
egyidejű 1 értékénél kell, teljesüljön. Ez pedig - az ábrához képest - egyetlen ÉS 
kapubővítést jelent. Amennyiben a végszám módosítási eljárást alkalmaznánk, akkor 


Zalotay Péter: DIGITÁLIS TECHNIKA 103.oldal 


ugyanannyi nagyság komparátorra lenne szükségünk, mint amennyi a számláló tokok 
száma. 


Az előző fejezetben megismert szinkron számlálók mindegyike  előre-, és 
hátraszámlálóként is használható. Ezekkel megvalósított reverzibilis - paranccsal, prog- 
rammal változtatható irányú - számlálók vezérlésénél biztosítani kell, hogy az 
irányváltás egyik számértéket se csorbítsa. 


Azoknál a feladatoknál, amelyeknél az egy csatornán különböző időpontokban érkező 
jeleket kell előre vagy hátra számlálni, használjuk az SN 74190, ill. az SN 74191 
típusú vagy ezekkel azonos funkciójú kétirányú számlálókat. Az UD bemeneteken a 
parancsot - hibás számlálás elkerülése végett - csak impulzusszünetben szabad váltani. 
A tetsző-leges időpontban érkező külső parancs (Pi) szinkronozásának egy lehetséges 
áramköri megoldása látható a 36. ábrán. A számláló irányváltó jelét a D flip-flop 
kimenete szolgáltatja. Ez a flip-flop viszont - a külső Pi parancsnak megfelelő - 
állapotot csak az órajel 1! - 0 átmenetekor veszi fel. 





36. ábra 


5.2.7. Változtatható modulusú számlálók alkalmazása 


A változtatható modulusú számlálókkal alakítható ki 





- . programozható frekvenciaosztó, illetve 
- . programozható késleltető. 


A programozható frekvenciaosztó egyik legegyszerübb megoldását láthatjuk az alábbi 
ábrán. A két dekádos - szinkron BCD preset számlálókból álló — számlánc modulusa 
kezdőszám változtatás elvén változtatható. A bemeneti és a kimeneti jelek 
frekvenciájának aránya a mindenkori modulus. A számlánc utolsó dekádjának 
tulcsordulásakor következik be a kezdő szám bevitele, és innen folytatodik a számlálás 
a végértékig. A ciklus újból kezdődik. A Zpe szám megváltoztatása a kimeneten 
frekvenciaváltozást eredményez. 
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37.ábra 


A programozható késleltetés ( digitális időzítés ) egyik megoldásának elvi logikai 
vázlata látható az alábbi a.ábrán. Alaphelyzetben a D flip-flop törölt állapotban van, s 
ekkor a számláló Load bemenetére 0 szint jut, és a számlálóba beíródik a Zbe szám. 
Mivel ez a bemenet statikus, ezért a számlálás nem indul. A START nyomógomb 
lenyomáskor létrejövő 1 — 0 szintváltás ( negatív él ) a D tárolót 1 —be billenti, s ekkor — 
a beírt számtól kezdődően - indul a számlálás. A számláló túlcsordulása ismét törli a D 
flip-flopot, és visszajutottunk a kiinduló helyzetbe. 


A b. ábra szemlélteti a START és a kimenet jelét. Elöször a tl időpillanatban nyomták 
le a Start gombot. Ekkor a Z1 érték van az adat bemeneten. A második inditáskor 72 az 
érvényes adat, ezért különboző időtartamú lesz a flip-flop beírt állapota. E jel lefutó éle 
következik be a programozott késleltetéssel. 
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38.ábra 


5.3. Léptetőregiszterek 


A léptető regiszterek (shift - regiszter) kettős feladatot ellátó funkcionális áramkörök. 
Egyrészt egy n bites digitális szó tárolására, másrészt egy-egy léptető jel hatására - a 
tárolt információ - jobbra vagy balra léptetésére használhatók. A 39. ábrán látható egy 
4 bites - élvezérelt D típusú flip-flop -okból kialakított — léptető regiszter logikai 
vázlata. Léptető regiszternél - az információ átmeneti tárolása mellett - a szomszédos 
flip-flop -ok között olyan csatolást kell megvalósítani, amely biztosítja, hogy közöttük 
egy külső léptető jel hatására információ átadás történjen. 
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39. ábra 


A Ci léptető jel 0 - 1 átmeneténél mindegyik tároló elembe a D bemenetén érvényes 
logikai érték íródik. Azáltal, hogy az egyes D; bemeneteket az előző flip-flop Oz. 
kimenetével kötöttük össze, a tárolt digitális szó léptetése történik. A legelső flip-flop - 
ba pedig az S; jelű bemenet aktuális értéke íródik. A 39. b. ábrán a léptető regiszter 
szimbolikus jele látható. A 39. c. ábrán táblázatban szemléltetjük a működési ütemeket, 
ha a soros bemenetre (S;) 1 0 1 0 jelsorozat érkezik a léptető-jel ütemezésében (az x a 
léptetés előtti ismeretlen tartalmat jelzi). Az egyes sorok az egymás után érkező léptető 
impulzusok hatására bekövetkező állapotokat tartalmazzák. 


5.3.1. — A léptető regiszterek fajtái 
A léptető regisztereket csoportosíthatjuk 
- . az információ beírása és 
- . a kiolvasás 


módja szerint, valamint a léptetés iránya alapján. 
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A beírás és a kiolvasás szerint megkülönböztetünk 


- . párhuzamos és 
- — SOTOS 


beírású, ill. kiolvasású léptető regisztereket. 
A léptetés iránya szerint 


- . jobbra, 

- . balra és 

- . kétirányú léptetésű 
regiszterek vannak. 


A 37. ábra szerinti léptető regiszter soros beírású jobbra léptető regiszter. Amennyiben 
a ki-menetek (00, 01, 02, 03) mindegyike kivezetett, akkor a kiolvasás párhuzamos. 
Amennyiben csak a 03 kimenethez csatlakozhatunk, akkor a kiolvasás módja soros. Ez 
az utóbbi megoldás elsődlegesen az integrált áramköri kialakításoknál használt a 
szükséges lábszám csökkentéséhez. 


A párhuzamos információ-beírás - a számlálóknál már megismertekhez hasonlóan - 
aszinkron és szinkron módon történhet. Az 40. ábrán egy aszinkron párhuzamos 
beírású, jobbra léptető regiszter logikai vázlata látható. A párhuzamos szó beírása az 
L-1 értéknél történik az egyes flip-flop -ok Pr és CI bemenetein keresztül, tehát 
aszinkron módon. Ekkor a Ci léptető jel hatása nem érvényesül. Az L—0 értéknél soros 
beírású (S; — serial input), jobbra léptető regiszterként működtethető az áramkör. 















































40. ábra 


A szinkron üzemű párhuzamos beírás egy áramköri megoldását mutatja a 41. ábra, 
amely egy léptető regiszter egy részletét mutatja. Az L beíró jel 1 értéke a léptetési 
üzemmódot választja. Ekkor az i - ik flip-flop -ba - a C; 1 - 0 jelváltásakor - az i-1 - ik 
flip-flop értéke íródik. 
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41. ábra 


Az L-0 vezérlésnél a C; jel a D; információ érvényes értékét írja az i - ik flip-flop -ba, 
vagyis párhuzamos beírás történik. 


5.3.2. Integrált áramköri léptető regiszterek 


A TIL rendszetű integrált áramköri család egyik — széleskörűen alkalmazható — lépte- 
tőregiszterét ismertetjük. Az áramkör működésének megismerésén túlmenően kitérünk 
az alkalmazás lehetőségeinek tárgyalására is. 


A 42.a. ábrán az SN 7495 típusú 4 bites lépte-tőregiszter egy részletének logikai vázlata 
látható. A regiszterbe adatbevitel mind sorosan, mind pedig párhuzamosan 
lehetséges. Ez mindkét változatban szinkron üzemű. Párhuzamos kiolvasást tesz 
lehetővé az, hogy mind a négy flip-flop kimenete kivezetett. (Természetesen kiolvasás 
15 lehetséges. ) 
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42. ábra 


Léptetés - s így soros beírás (Si) és kiolvasás (03) - az üzemmód vezérlő bemenet 
MC-0 (Mode Control) értékénél történik a Cpl léptető bemenetre adott 
impulzussorozattal (0 - 1 átmenetre érzékeny). Az MC-I1 vezérléskor a szinkron üzemű 
párhuzamos adatbeírás történhet a Cp2 bemenetre adott impulzus 0 - 1 átmenetekor. 


Az áramkörből — 42. b. ábra szerinti - külső kötéssel kétirányú léptető regisztert 
alakíthatunk ki. Ebben a kapcsolásban MC-0 értéknél - a Cpl-re adott impulzussal - 
jobbra, míg MC-I értéknél - a Cp2-re adott impulzussal - balra léptetés történik. 
Jobbra léptetésnél Si a soros bemenet és 03 a soros kimenet. Balra léptetésnél [3 a soros 
bemenet és 09 a soros kimenet. A meghajtó áramkörök számára az MC kettő, míg a 
többi bemenet egy egység-terhelést jelent. 


5.3.3. — A léptetőregiszterek alkalmazása 


A léptető regisztereket, mint átmeneti tárolókat (tartó áramkörök) szinte minden 
digitális berendezésben alkalmazzák. Ezzel itt részletesebben nem foglalkozunk. 
Viszont tárgyaljuk a léptetőregiszterek 


- . gyűrűs számlálóként, ill. 
- . soros-párhuzamos és 
- . párhuzamos-soros 


kódátalakítókban való felhasználását. 
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5.3.3.1. — Gyűrűs számlálók 


Amennyiben egy léptető regiszter soros kimenetét (So) a soros bemenettel (Si) 
összekötjük, akkor olyan áramkört kapunk, amelyben az információ kering (a kilépő bit 
beíródik az első tárolóba). Ezt a megoldást nevezzük gyűrűs számlálónak. 


Az adat visszavezetése történhet egyenes és tagadott alakban is (43. ábra). Az a. ábra 
szerinti visszavezetési megoldással n - modulusú, míg a b. ábra szerint 2n - modulusú 
gyűrűs számlálót kapunk, ahol n a regiszter tárolóinak száma. 





43. ábra 


Az n - modulusú gyűrűs számlálónál az eredeti információ az n. lépés után kerül vissza 
a regiszter megfelelő helyértékeire. Erre mutat példát a 44. ábra szerinti működési 
táblázat, amelyen egy 4 bites n modulusú gyűrűs számláló egyes ütemeinek állapota 
látható az 1 0 0 0 kezdő feltételből indulva. 





44. ábra 


Az áramkört felhasználhatjuk, pl. soros működésű aritmetikai egység átmeneti 
tárolójaként, ha az egyik tényezőt - műveletvégzés után - változatlanul kívánjuk 
megtartani. 


Számlálóként is használhatjuk a gyűrűs számlálót. Ha a regiszterben egy darab 1-et 
léptetünk, akkor minden állapotban egyetlen kimenet értéke lehet 1 szintű. Ha az n 
kimenet mindegyikéhez egy N alapszámú számrendszer egy számjegyét rendeljük, 
akkor 1 az N-ből kódolású számlálót kapunk. 
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A 2n modulusú gyűrűs számlálóban 2n számú léptetés után kapjuk vissza az eredeti 
állapotot. A 45.a. ábrán levő táblázat mutatja egy 4 bites 2n modulusú gyűrűs számláló 
állapotsorozatát, ha a 0000 állapotból indulunk ki. Ugyanezen gyűrűs számlálóban a 45. 
b. ábra táblázata szerinti állapotsorozat is kialakulhat. Mindkét sorozat 8-8 állapotból 
(2n) - két teljes ciklusból - áll. A kettő együtt tartalmazza a lehetséges 16 kombinációt. 








































































































Ütem ! 03 I 02 ! 01 ! 00 Ütem ! 03 I 02 ! 01 ! 00 
1 0 0 0 0 1 1 0 0 1 
2 0 0 0 1 2 0 0 1 0 
3 0 0 1 1 3 0 1 0 1 
4 0 1 1 1 4 1 0 1 1 
5 1 1 1 1 5 0 1 1 0 
6 1 1 1 0 6 1 1 0 1 
A 1 1 0 0 A 1 0 1 0 
8 1 0 0 0 8 0 1 0 0 
9 0 0 0 0 9 1 0 0 1 

a b. 
45. ábra 


Általánosan a következő törvényszerűség fogalmazható meg: egy n bites léptető 
regiszterből kialakított 2n modulusú gyűrűs számláló k féle teljes ciklusban 
működtethető ahol 


k — 
2n 


hányados egész része. Amennyiben az osztás eredménye nem egész szám, akkor csonka 
ciklus is van. Csonka ciklusnak nevezzük az olyan sorozatot, amely 2n lépésnél 
hamarabb veszi fel a kezdő kombinációt. A csonka ciklus állapotainak száma az 
osztásnál kapott maradékkal egyezik meg. 


Példa: 


n-3 esetén egy 6 állapotú (2n — 6 ) teljes ciklus és egy kétállapotú csonka ciklus 
lehetséges. n-5 bites gyűrűs számlálónál három 10 állapotú teljes ciklus és egy 
kétállapotú csonka ciklus létezik. A kezdőszám fogja meghatározni, hogy melyik 
ciklusban üzemel a számláló. Amennyiben több teljes ciklus is lehetséges, ezek közül 
azt tekintjük alap-ciklusnak, amely tartalmazza az összes bit 0 kombinációt. 


Az öt bites 2n modulusú gyürüs számlálót decimális számlálóként is használjuk. A 
lehetséges három teljes ciklusból a 00000 állapotot is tartalmazó sorozatot (alap-ciklus) 
nevezzük Johnson - kódnak. Ahhoz, hogy a gyűrűs számláló mindig az alap- 
ciklusban üzemeljen, biztosítani kell, hogy az esetleges ciklustévesztés után (pl. külső 
zavar) automatikusan kerüljön vissza az alap-ciklusba. Egyik megoldás lehet, ha egy 
élvezérelt D flip-flop a soros kimenet 1 - 0 átmenetekor bebillen és törli a számláló flip- 
flop -jait. Ez a törlés a helyes működést nem zavarja, mivel az alap-ciklusban egyébként 
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is ez az állapot kell következzen. A következő órajel 1 szintje aszinkron módon törli a D 
flip-flop —ot. Ha valamilyen okból hibás állapot áll be, ezt - néhány ütem után - 
automatikusan törölni fogja a D tároló. 


Példa: Vegyük azt, hogy valamilyen zavar eredményeként az 10010 hibás állapotot lép 
fel. A következő ütem az 11001, majd 01100 lenne, de az utóbbi beálltakor a D flip-flop 
15 bebillen s ez a számláló 00000 állapotát, állítja be. Ennek eredményeként csak 
egyetlen hibás ciklus lesz. 

Röviden említést teszünk a 2n modulusú gyűrűs számlálók egy speciális 
vezérléstechnikai felhasználásáról. Amennyiben n-k"3, vagyis a három egész számú 
többszöröse, akkor a számláló kimenő jeleiből mindig előállítható 3 fázisú 
szimmetrikus jelrendszer. 





A 46. a. ábrán 3 bites 2n modulusú gyűrűs számláló logikai vázlata látható. A b. ábra 
szemlélteti az órajel és a kimeneti jelek idő-függvényeit. 
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46. ábra 
Mindhárom kimenet jele szimmetrikus négyszögjel, és frekvenciája 
f 
f., — — 
2n 


ahol í, a léptető jel frekvenciája, és n a regiszter bitjeinek száma. 

A b. ábrán látható, hogy az egyes kimenetek jelei egy léptető-jel periódus idejével 

késnek egymáshoz képest. Mindegyik jel periódus-ideje 6 ütem, amit tekinthetek 360 

villamos foknak. Ebből következik, hogy az egyes jelek közötti fázistolás: 

. 21 360" 
n 6 





b - 60" 
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Amennyiben a 0.210. jelsorozatot tekintjük, ezek - bármilyen órajel frekvenciánál - 


pozitív sorrendű szimmetrikus háromfázisú rendszert alkotnak. Ezért háromfázisú 
rendszerek - pl. aszinkron motorok fordulatszám változtatásánál stb. - vezérlő jeleként 
felhasználhatók. 


5.3.3.2. Párhuzamos-soros kódátalakítás 


A fejezetben röviden ismertetjük a léptetőregiszterek alkalmazásával megvalósítható 
párhuzamos-soros kódátalakítást. 


Az átalakítás elve, hogy az átalakítandó, párhuzamos kódolású információt a 
léptetőregiszterbe - a párhuzamos adatbemeneteken keresztül - írjuk be. Ezt követően 
- az órajel ütemében - léptetve a regiszter tartalmát, annak soros kimenetén (S0) időben 
egymás után - egyetlen csatornán - kapjuk az információ egyes bitjeit. Ezzel soros 
kódolásban áll rendelkezésünkre az eredeti információ. A kódátalakító áramkörnek 
biztosítania kell, hogy minden párhuzamos beírást - a szóhossznak megfelelő - n számú 
léptetés kövessen. Ezután ismét a párhuzamos beírás, vagyis az új információ fogadása 
következik. 
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47. ábra 


A 47. a. ábrán egy 4 bites digitális szó párhuzamos-soros kódátalakítására alkalmas 
áramkör logikai vázlata látható. Az áramkörben felhasznált léptetőregiszter - az 
előzőekben már megismert - az SN 7495 AN típus. Párhuzamos beírás a Mode Control 
(MC) 1! szintjénél, míg léptetés MC-0 értéknél történik a Cp jel 1 - 0 átmenetekor. A 
kiegészítő áramkörök - D flip-flop és kapuk - automatikusan hajtják végre a párhuzamos 
beírást és a léptetés végének jelzését. 


A működés elemzését az információ léptetésének kezdetétől végezzük el. Ebben a 
pillanatban az RG - ben van a 4 bites információ (Ip) és a D flip-flop törölt állapotú. 
Ennek hatására az MC vezérlőbemenet 0 szintet kap, s ezért a következő órajel a 
regiszter tartalmát eggyel jobbra lépteti. Ennek eredményeként a regiszterbe 0 lép be és 


Zalotay Péter: DIGITÁLIS TECHNIKA 114.oldal 


00-0 lesz, ugyanakkor a D flip-flop -ba 1 íródik. A soros kimeneten viszont már a 
következő bit jelenik meg. A további órajelek a regiszterbe 1-et léptetnek be. A 
negyedik órajelre a K kapu mindegyik bemenetén 1 érték lesz, s ezért az MC is 1 szintre 
vált. Az ötödik órajel 1 - 0 átmenete írja be a regiszterbe a következő párhuzamos 
információt, s a D flip-flop -ba a 0-t. Ezzel kezdődik a következő átalakítási ciklus. A 
45. b. ábrán látható táblázatban szemléltettük az egyes kimenetek értékeit ütemenként. 
Az átalakítandó információ (Zp) bitjei 13, [2, 11, 10. 


A 47. c. ábrán láthatók az So soros kimeneti csatornán kapott jelsorozat, a CL órajel, a 
D flip-flop, Os kimenet és az MC jel időfüggvényei a Zp — 1010 digitális szó 
átalakításakor. A szószünetet az MC-1 érték jelzi. E jel használható fel a soros jelet 
fogadó áramkörök szinkronozás hoz. 


A párhuzamos-soros kódátalakítókat leggyakrabban a nagyobb távolságú adatátviteli 
rendszereknél használják. Soros kódban való információátvitelhez egyetlen adatcsatorna 
szükséges. Az ismertetett átalakító által előállított soros jel hibátlan vételéhez - 
dekódolás hoz - még a CL és a szószinkronozó (MC) jelet is továbbítani kell. Bármilyen 
bitszámú digitális szónál tehát összesen három jelvezetékkel valósítható meg ez az 
adatátvitel. 


5.3.3.3. Soros-párhuzamos kódátalakítás 


A soros-párhuzamos kódátalakítás elve, hogy az átalakítandó n bites információt CL 
órajel lépteti be a regiszterbe. Majd az n--1-edik ütemben (" szó szünet") kerül a 
párhuzamosan kódolt információ a kimeneti csatornákra. 


A soros-párhuzamos kódátalakító kialakítható oly módon is hogy a szószünetet auto- 
matikusan állítja elő. Erre példa a 48. a. ábra szerinti áramkör, amely 4 bites digitális 
szó átalakítását végzi. 






























































48. ábra 
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Az átalakítás egy párhuzamos beírással kezdődik. A regiszter első bitjét (09) 0-ra, míg a 
továbbiakat és a kiegészítő JK flip-flop -ot is 1 értékre állítjuk be. Ennek hatására az 
MC jel 0 lesz és a következő órajelre, megkezdődik a soros információ beléptetése. 
Ugyanakkor tiltott a párhuzamos kimeneti csatorna. Az eredetileg 0o-ba irt 0 érték 
ütemenként tovább lép és a negyedik órajel hatására a JK flip-flop 0-ba billenése, 
engedélyezi a kimeneteket. Ugyanekkor előkészíti a következő ciklust indító 
párhuzamos beírást, mivel ekkor az MC és a flip-flop J és K bemenetére is 1 szint jut. 
Az órajel ötödik 1 - 0 átmenetekor kezdődik, a leirt ciklus elölről. 


A regiszter feltöltésének ütemei a 48. b ábra táblázatában láthatók. Az ismertetett 
megoldású soros-párhuzamos kód átalakításnál az adótól csak az adatcsatornát és a 
léptető jelet kell csatlakoztatni. Ezzel a távátvitelhez szükséges csatornaszám kettőre 
csökkent. 


